I think wine charms are a great idea for favours (infact they're on my own list of potential things to use as favours for the girls). Have you seen this site? Charms work out at £2.25 each but at least you get to mix and match exactly what charms you want and what coloured beads go with them.

http://www.weddingwinecharmfavours.co.uk/