Phoebe pukes alot (hairballs, she's on hairball meds though).

Same here, unfortunately!
Nellie pukes a lot, too...although I've really tried everything on her...it breaks my heart finding her throwing up those darn hairballs...
Although we have wooden floors in our house she always pukes on one of the rugs...maybe some kind of hint ("That rug is annoying!")???

Never ever walk barefoot in the dark, when you've heard a cat throw up before...