The United States Navy offers up to $65,000 tuition reimbursement. Throughout Active Duty they will pay 100% of tuition costs for any active duty sailor. Also, the Montgomery GI Bill will pay $37,000 for up to ten years after your enlistment. This can be credited $15,000 extra if you are accepted for the Navy College fund.
And because I'm sure most of you are enterprising men and women... If you're accepted to an advanced field (say the Nuclear Field, as I have been) you can get college credit (up to 77 hours in my case) just for having advanced training...