Thinking of joining the military--opinions please

My fiance is thinking of joining either the Air Force or the Navy. We have found a lot of good info on the about.com website, but still have questions. (Also would appreciate any personal anecdotes that anyone would care to share.)

When you live on base- are you allowed to have pets?

What’s it like living overseas?

How likely is it that he would get posted overseas?

What are these branches’ boot camps like? (We know about Army boot camp, but we don’t have a lot of info on these.)

Are you able to choose the job you train for? (I know that job qualifications are based on the ASVAB scores- he will be getting a study guide for that.)

How many hours a week would he be working after going through boot and training camp?

Are the benefits as good as they say?

I’ll probably have more questions later but those are good to start with. If you have any other good websites, we would appreciate links. (We’ve already seen the “Official” websites of the Air Force and the Navy, though, and they didn’t have a lot of info- they were more like advertisements, so please don’t bother with those.)

Thanks in advance!