Hello Aaron!
We've been struggling with the same issue. We've had to weigh staying popular against staying legal. We like using big songs... but we don't like getting sued...
We've been using zoomlicense.com lately but none of that music is ever a bride's first choice and you're not going to find Jason Mraz on there. There just really isn't much out there, at least that I've found, that will give you truly "popular" music short of forking out thousands for a license from a record company.
We got some email from a place called "Songfreedom" a little while back. They're apparently working out a deal with record companies to make it easier to get that music, but their website doesn't seem to have launched yet, so I don't know what to expect. I'm keeping an eye on it though... might make a good replacement for my instrumental catalog, lol. It's www.songfreedom.com if you want to check that one out.
I'm afraid I'm no more help than that though. If you find something, let me know! Good luck!
-Tommy
