Here's a second vote for a Siamese Fighting Fish / Betta. I loved my blue beauty for a good two years before he finally kicked the bucket. Just make sure you purchase a healthy one. I've seen some sadly dilapidated fish in the stores.
See, they're really pretty:
