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
Remotely control CrossDJ Free, CrossDJ or Cross with an iPad