I believe Upotte!! to be the crappiest series I've ever watched to its full length(10 episodes), though from the 5th episode onwards I think I was only watching for the purpose of completion. Given it only a 4 in my anime list, and thought to give it a 3. And I speak as someone who doesn't really mind the excessive fanservice-ness, which you named as your primary objection to it...
My own objections to it is that it doesn't bother with world building, I couldn't care about any of the characters, and it has no real story. One of the ultra-fanservicey scenes (gur sberfg cfrhqb-encr ol gung cflpubgvp tha/tvey) was actually one of the only memorable things, and thus one of the few things that is placed in my "pluses" column regarding the show.
On the other hand, I heartily recommend the first three suggestions.
I enjoyed the gun battles, and I too enjoyed that 'ultra-fanservicey scene' once I got past my sheer incredulity; but yeah, the world-building in Upotte! is a repeated series of WTFs.
That said, I did consider ranking it above Evangelion 3.0 because that was such a disappointment.
This is the monthly thread for posting media of various types that you've found that you enjoy. I find that exposure to LW ideas makes me less likely to enjoy some entertainment media that is otherwise quite popular, and finding media recommended by LWers is a good way to mitigate this. Post what you're reading, listening to, watching, and your opinion of it. Post recommendations to blogs. Post whatever media you feel like discussing! To see previous recommendations, check out the older threads.
Rules: