Bon, pour commencer le mix, il faut beaucoup, beaucoup de motivation connaître ses musiques sur le bout des doigts et avoir une très, très grande culture (ne te limite pas à 2 ou 3 genres). Alors pour débutant je te propose Reaktor ou Virtual DJ avec un contrôleur midi (Histoire de commencer sans dépenser une fortune, on sait jamais que tu abandonnes) ou si t'as un peu plus de fond (mais alors soit sur de toi) prends deux CDJ-200 et une bonne table. (En occasion, y a toujours des gens qui se lance sans jamais vraiment avoir la motivation ou alors dans gens qui passe à la vitesse supérieur)
Les MP3, s'ils sont de bonne qualité, ça passe crème. Mais c'est vrai que si tu as du Flac à graver sur un CD, c'est classe.
Si tu veux progresser, entraîne-toi tous les jours, au moins 1 heure ou 2. Au début, tu feras de la merde mais il ne faut pas être dégoûté. 
Ecoute aussi des mix de DJ reconnu pour leur performance et essaie de reproduire leurs effets.