Similar to the battle set-up, and an advancement on hot-cues, the mash-up is ideal for creatively supplementing an already good mix set. The main difference is that the Mash up is all about preparation. Some time spent in advance is required, but this small investment will pay big dividends on the dancefloor.
Use software such as Mixed in Key to quickly find out which of your tracks work well together harmonically and then the fun begins. Use some audio editing software and take a knife to your complementary tracks. Cut out basslines, breakbeats, vocals and riffs. Once you've deconstructed tracks into their component parts you are free to perform all manner of elaborate mixes.
As you might be working with longer parts than your software's sample players will allow, you can stick to using four regular playback decks and bring in the mash up parts alongside regular mixes to created unexpected re-workings that will keep listeners on their toes.