I know what you mean, I was having this problem. I'v decided to do some biscuites in the shape of hearts and also wedding bells. I did start a forum on this, asking if poeple thought it was a good idea. People did post a few good things in there too, was making me want to change my mind.
You could do a search on it, it was called 'do you think this is ok for favors'. Could get some good ideas from what the ladies put in there. :)

were not having favours as such.... were having a sweetie buffet type thing with loads of old school sweets..... so were putting personalised sweetie pick and mix bags at the guests places so they can pick theyre own favours. if that makes sense?! :D

We're having cancer research trolley tokens... we were going to have pin badges, but decided these would be more useful x

thank you ladies, and that is it you have solved my problem def going with the charity thing, help for heros i think with me and my h2b both being ex military.........cant believe i never thought of this before hand thank you very much :) xxxx

You could make them gingerbread shaped hearts and decrate them with icing. If you wanted to you could even add some ribbon and hang them up with the guests name and table number and double them up as a seating plan too.

the charity idea is a good one and it will be a nice talking point