I can recommend The Shakers that we saw recently. They were excellent & very professional. The website is www.the-shakers.co.uk
I checked out their website where you can listen to some of their songs & view their reportoire.
It says that they can play music in between sets on their FAQs so no need for a sep DJ. It even says, if suitable, they can play your first dance if it's not on the list!
It says they travel all over so they will prob quote based on date & location.
Sorry, just noticed your post was 2008! Guess you're married by now