I LOVE the Battleship.
The beam-heavy bit is just so much more fun than sitting back and shooting from a distance.
Will have to give Scout another go next time I can get a crew together after reading some of these comments.
Missile Cruiser is a lot of fun and I highly recommend it if even just for kicks. I've always wanted to try it as an artillery backup in a multi-ship mission but have yet to get enough people at once to justify a second ship.
Otherwise it gets tedious on higher levels when every other enemy fires torps at you.