I have a Maine Coon mix and he's pretty temperamental, nor does he let me cuddle him much. But I have a tabby that LOVES it. I have been told tabbies are some of the sweetest cats. Plus mine plays fetch and comes when I call him (mostly)! I want to second what Carol said about shelters--Oreo was found in a box and Cookie, we got from a no kill shelter. It's pretty unlikely we'd go to a "store" to buy animals. Rescues and shelters are wonderful places and the No kill shelters are the best.
A note about the gender: though females are just as cool as males, if you do not spay them, they have periods. So be prepared to deal with that.
Couple of warnings (I think most of these are covered above, but just to be sure):
1) Cats scratch everything. Do NOT declaw them; it's cruel and extremely painful. Instead, use a squirt bottle (or other effective technique) to keep them from scratching on your furniture and on you. We have a scratching post and two scratching rugs around the apartment and that pretty much keeps them off everything else.
2) Cats get into everything. I mean, everything. Hubby and I have accepted this and there are only a few areas they're not allowed and they know it. They're also ridiculously good jumpers.
However, cats are awesome. You
can leave them alone for eight hours a day, and we never leave ours alone for more than a day. They need food, water, and interaction (since they're strictly inside cats). Also, if you get one, bring home either a box or a bag for them to play in. Cats freakin love that stuff. Mine is currently sitting in my laundry basket. They are fun to play with (get a laser pointer and 9 times out of 10, they're going to play; also catnip is FREAKIN HILARIOUS), and they can be just as cute and cuddly as a dog... as long as they want to be near you.