I would marry a military man. I have the utmost respect for our soldiers, and would be proud to marry someone whose sole job is protecting our country and its citizens. I can't say that I would be happy about a deployment because I would miss him terribly, but I would definitely understand the necessity.
On another note, I think that military wives deserve some recognition, too. All the ones that I've met are very strong women, and I think they're amazing.