Can you clarify: are you 30-40 lbs too heavy to join the military, or 30-40 lbs too heavy to join the rescue swimmer/PJ/etc courses?
Might I suggest that if you're just too heavy in general you may want to consider taking care of number 1 first. I don't wanna beat a dead horse, but if you wanna...