Board Thread:Questions and Answers/@comment-71.192.212.43-20131212184924/@comment-1173941-20131212194334

Actually, Hellsing Ultimate might be a bad choice, seeing as its over-the-top violence IS its own form of fan-service, as I'm pretty sure, that in retrospect, a lot of the violence scenes are metaphores for sex and rape...

Also "Fan-Service" is basically means that the animators and creators of the anime are trying to get viewers by making it more sexually appealing and "servicing their fans".

If you don't want any of that, then I would probably recomment Fullmetal Alchemist: Brotherhood. The closest they get to any form of Fan Service is a single character called "Lust", and they only ever show her in an over-sexualized way, once.