There are a multitude of high quality one person tents out there, some of the lighter weight two person tents would also work well.
My REI Chrysalis (now discontinued) that I bought used for $15 worked great for two weeks around Glacier in July 2012, I also used it in May 2013 for my GAP and C&O trip. I am planning on using it for a trip next spring of about a month and a half which would probably be half hostels, half camping. I am 6' 1" for reference, it was just barely long enough.
It clearly is a one person tent, but at 3 pounds it packed down small and just barely covered my stuff either inside or under the tiny vestibule.
Realistically, just go to any store that caters to backpackers and look at what they have got. REI sells a number of tents under their own name so if there is a close REI store, check that too. My local REI store does not carry much tentage setup, which is unfortunate (clothing is more profitable per square foot of floor space), but I think if I wanted to see one setup that was not setup, they would not mind if I set it up within the store. One tent that I bought, they helped me set it up in the store to check it out.
I went on an Adventure Cycling tour, several had the MSR Hubba Hubba tent and were happy with it, both as a single and as a double.