Applying fabric to a wall with liquid starch is a great solution for renters and commitment-phobes alike. A bit time intensive, yes, but the results are just about as good as it gets. And unlike wallpaper, you can take it with you when you move!
How To Hang Fabric as Wallpaper — Apartment Therapy Tutorials
