If a cat's out, get some lily of the valley for outside. Right now is when it blooms, and it'll last virtually forever. It'll bloom every year for their purchase anniversary.
edit:
assuming he didn't do something ridiculous and buy in TX. I was thinking NJ when I posted, and forgot he's out of state. If the weather's drastically different than mid Atlantic, look it up online to make sure it'll survive. Or go with the cat...