can I buy an mp3 player with tunes on

Solution
You won't see one - the seller would have no legal rights to put them on the player. And with average price-per-song of about $1, how much would you like to pay for a device full of songs?