Right now Amazon has this highly rated VICTORIO Apple and Potato Peeler (with suction base) marked down quite a bit!
This regularly sells for $26.99, but you can get it for $18.95 currently. This heavy duty peeler is cast iron and comes with a 5 year warranty.
We have a similar peeler and love it. It makes the process go a lot faster than using a cheaper plastic version (my kids have fun using it too)!
Go here: Highly Rated Cast Iron Apple & Potato Peeler $18.95 on Amazon