I've got it working. I installed both libmtp and Amarok (and all Dependant packs as well) with synaptic. Plugging in my Zune didn't work automatically, so I went to Settings>Configure Amarok>Media...