Awww helster,some lovely ideas. Congrats on your impending wedding! :)
My friend went to the wedding show at the NEC, where they had "just married" lovehearts in mini-packs. When they married they were very skint, and they just used really pretty cream boxes with a rose petal on and a wee pack of these lovehearts in (which they nabbed from the show!)
I just googled them and they are a bit expensive to buy direct (https://www.lovehearts.com/productdetail.asp?prod_id=58) However, Ebay has them:
http://cgi.ebay.co.uk/50-x-WEDDING-FAVOUR-FAVO R-JUST-MARRIED-LOVE-HEART-ROLLS_W0QQitemZ30013 9236251QQihZ020QQcategoryZ98743QQssPageNameZWD VWQQrdZ1QQcmdZViewItem
And if you search Ebay, you can see they have some nice just married/wedding sweets, like pieces of rock with hearts on, quite reasonably priced.
You can buy little paper decorative butterflies at places like The Works, Home Bargains or even online at a cash 'n' carry type price.
I hope you find exactly what you are looking for for your special day :)