Sugarwish
Sugarwish is a great gift if you've only got someone's email address. You pick a size box to send them, and then they get an email with a note from you that prompts them to go pick their goodies - from sweet stuff like candy and brownies to non-food items like candles or dog toys. I use this service a lot!
$25