I’ve just updated the music4dance site with the remaining features for our search beta (see What if I just want to search for songs on music4dance like I do on Google? and Search like Google Part II: Autocomplete, Filter by Dance Style and Sorting for some background). You should now be able to take advantage of both the new features like auto-complete and simple Google/Bing style searches with all of the dance specific features like filtering by tempo and dance style using the Advanced Search Beta.
Give both a try and let me know what you think. I’ll leave both the beta and the legacy search capabilities up on the site for a bit so that you can compare and contrast. Bug reports are welcome here. And as always please submit any general feedback or suggestions here.