I almost got rid of the iPod when I got the ZTE Valet, a semi-smart phone. I didn't replace it because the ZTE didn't exactly do all the stuff I need it to do... and it was slow. After three months, the phone died and I was forced to get a (very) cheap replaceable phone.
Last week, I bought a Moto E by Motorola for $80 (originally $140). Although the E model is the lowest in the Moto family (followed by G and X) and often referred to as the budget phone, it is really quite impressive. This little phone does it all... and it's affordable. This was the best money I ever spent (I later found out you can get it on Amazon for $60).
The phone does it all: email, MP3, Podcasts, FM Radio, GPS, Cell Phone, Skype, Text, web browsing, audio recorder, notes, maps, games, bluetooth, Wi-Fi, alarm clock... everything you would expect in a smart phone. My favorite thing to install on the Android device was a firewall, which would block annoying advertisements from apps.
Now for some complaints. The camera is absolutely the worst camera I've ever used. It's almost laughable how bad the camera is, they might as well not even built it into the Moto E. The Tracfone version of the Moto E only has 2GB of internal, which is a mistake, because system software takes up over 1GB and cannot be moved to an external storage. I put in a 16GB micro SD to store my music. I suggest you tinker around in the settings to move apps to the external to free up additional space. Also, like I mentioned earlier about the iPod's non-replaceable battery, the Moto E's battery cannot be removed.
For a week now, the Moto E has replaced my temporary phone and iPod. Everything the iPod did, the Moto E did better and faster. So far, I'm a big fan of the Moto.