Get a Bengal, they have better personalities then any cat I have ever seen.
Get a good one from a good breeder though. They are solid muscle and their spots make them look like mini leopards. (they are actually part asian leopard cat). The one I had could play fetch.
http://en.wikipedia.org/wiki/Bengal_cat