I backpacked through Paris, Bordeaux, Barcelona and Madrid in 2 weeks. I felt like this was a good amount of time, but if I wanted to see any more cities I would say a month is a good time span to see more. You do get worn out though for sure. So if you're going to be there a month, just pace yourself and take it easy.
This was my first time backpacking in Europe and I ended up learning a lot, so I started a site to help first time backpackers know what to pack, what to expect, and things to see and avoid in the cities I stopped in. Maybe it could help you out if this is your first trip. Check it out.
http://www.squidoo.com/firsteuropetripHave fun!