Congrats on being debt free, and it looks like you've got a good foundation for your portfolio going forward. On an admin note, I think a typo was made on the state income tax line, there is no way your state income tax bracket is 15% (its important to know for planning purposes, not trying to be a jerk).
On to your questions...
1. Nobody is making much interest right now. Could you probably find somewhere that'll pay a little higher? Sure, but the difference is likely to be so trivial that it might not be worth it, especially if you do all of your other banking with USAA.
2. I don't think your portfolio is too conservative, but I'd keep that 70/30 mix for a few years instead of being in a rush to increase the bond allocation.
3. Your concerns are overblown in my opinion. The 25k you've got in your portfolio right now will be worth more than 150k at age 59 if you earn 6% annually, and that is without making any additional contributions. If you stay in the military for 20 years and get your pension you can start doing some serious accumulating in your 40s and 50s when you draw a pension and a salary from your next job. Any deployments going forward will provide an opportunity to save the overwhelming majority of your paycheck. Keep maxing out Roth IRAs and contributing as much as possible to your TSP and you'll be just fine.
On a side note, I recommend not putting your 2013 Roth contribution into a Money Market Fund. With such a long way to go before retiring, there is no need in my opinion to keep anything in a MMF.