This is CrossDJ for iPhone. Easy to use for music lovers, powerful for experienced DJs.  And yes, it's free.

A unique stand alone iPad DJ application with a user friendly layout and professional features

With CrossDJ Remote, control CrossDJ Free with your iPhone/ iPod Touch