Exciting! It would be great fun to plant them and discover what they turn out to be. And you're right, any number of trees, bushes, etc, can be grown as bonsai. On Ebay, I recently saw a beautiful example of a miniature mulberry tree trained in this way, with fruits that were about the regular size.
Maybe it's the sender's way of wishing you a happy Valentine's day! :)