The next best option for dressing up the walls and having more storage? Wall hooks! YaY! Plastic hooks with self adhesive that don't damage paint are awesome as is utilizing existing wall anchors.
Our super awesome Ninja Throwing Star coat hooks from Think Geek. There were a few anchors right in the doorway so we put them to good use and screwed in these bad boys.
Wall hooks made from recycled metal and made into flowers that I picked up from work and hung using command strips.
Other awesome options
etsy seller: OldNewAgain
etsy seller: RoadtoKohala
etsy seller: TheDoorStop
Also check out this great article from Offbeat Home on ways to decorate your walls without paint!