I only had the one battleship, but I have a half-destroyed aircraft carrier you can get for a song (Lilac Wine, specifically).
FotC has a show on HBO that's quite good. It's a like a quirky musical sitcom made out of videos of their songs. It's all on YouTube. I'm too lazy to link them. There's about 7 eps worth so far.