What's the best way to make new contacts on RallyPoint?

As PO2 Brian Rhodes said, follow some of the threads. If there is someone that you enjoy talking with, send them a request. You can also look through the "Similar People" to find people that are not only in the same MOS, rank, and branch but in the same area as well. You can also just start sending requests to everyone you see.

I'm pretty new myself, with only one solid topic and many responses. My advice would be, keep an active profile. Even if you can't think of many topics to put out there, respond to other ones, and just be yourself. The crowd on here is really cool, and things will fall into place.

Your doing it already. Put your foot out there and say Howdy! Nice thing everyone should have a profile and you can get some Idea about the Background of the Individual and see if you would like them to be a "Contact".