Looking for a simple and cheap solution? Use wire baskets as towel holders. Mount them on the wall and they can also be good for storing toilet paper. Brilliant and also cheap!
Shoe organizers can do wonders for your small bathroom. Hang one on the inside of the door. It can be a great way to organize the small things in your bathroom, such as hair iron, blow dryer and shampoos.