Of course my first thought
Videomaker – Learn video production and editing, camera reviews › Forums › Technique › Sound › Songs for your wedding videos… › Of course my first thought

Of course my first thought is to always use royalty free music (Sony Cinsescore and SonicFire Pro 4 are good ways to create somewhat unique stuff due to their new capabilities).
That said – Some of my favorite pieces (that I’m using in my own personal wedding video) are:
Thoughtful/Emotional:
Enya – A Day Without Rain
Enya – Watermark
Yanni – To The One Who Knows
Cait Agus Sean – Flying
David Lanz – The Dragon’s Daughter
Movie Themes & Asst. Music (various tracks):
Rachel Portman – Cider House Rules
Thomas Newman – Shawshank Redemption
Thomas Newman – How To Make An American Quilt
Thomas Newman – Meet Joe Black
Fun (great for sped up sequences):
The Pipkins – Gimme Dat Ding
Body Rockers – I Like The Way You Move
If you really want to see great music choices (and what I think is the best wedding video anywhere IMHO) look at Glen Elliot’s work (http://vegasusers.com/vidshare/search?string=elliot&type=title).
I have other suggestions (but hey – I’m kinda new at this so don’t mortgage the house on my advice) if you’re interested email me off list.