Get a siamese. Clean, short fur so they shouldn't have a strong allergic effect, and they're full of personality and great fun. They aren't exactly "lap cats." They'll chase you, grab you and play with you. Not the same way a dog would play, but for a cat, I don't think you can do much better than siamese. They're also very affectionate cats, and the second-most intelligent breed of all.
Edit: I see others have already mentioned siamese. Well, if more than one person likes them, there must be something to it, eh?
Edit 2: So apparently I'm way too late and you already got a couple cats. Nevermind.