Ryan got me gourmet lollipops for my birthday last year- Maple bacon, Absinthe, and wasabi ginger. The maple bacon ones were actually really good. Check out lollyphile.com
OMG I'm seriously considering the Candy of the Month. Just to see what the send.