I too thought Maria's idea was great! Since you don't have embroidery options - what about apliquing a silhouette?
http://images.buycostumes.com/mgen/m...iser/36051.jpg
http://4.bp.blogspot.com/_0B5ThhZjKF...+on+finger.jpg
http://simplyelegantweddingfavors.co...ilouetteac.jpg
http://www.weddingclipart.com/image/...ed-couple.html
http://www.weddingclipart.com/image/...%27s-veil.html
I would also suggest adding a pocket, where they can tuck cards given to them. Or, do a very wide border, and have people write wishes on the fabric (would have to stabilize).