I hope it's alright to ask about safety razors here.

I'm 23, in the military, and looking to start using a safety razor to save money long term. Hah, I'd use a straight, but I'm not sure it'd be practical for me right now.

My questions are: What safety razor would you recommend for legs, bikini area, and armpits? Would there even be that much of a difference between this or that safety?

I would like to also use the whole soap, brush, mug ensemble, but am I going to have an issue with this while traveling? I'm in the Navy.
Also, I read that it's better to spend a bit more on soaps n' such, which I'm fine with, but what's a standard price for a low end soap? A medium soap? A high end soap? I'd hate to jump on the first thing with a pretty label, only to find it's rather cheap stuff.

Thanks!