I'm 5'11" and my DH is 6'6" and we have a Zooper Hula and a Bumbleride Indie and they work great for us. I test drove a Bob and a Phil and Teds and I kicked the back of the stroller a lot.
The Hula seems hard to find but I think that the Mambo would be similar but it is outside your price range.
If I were to do it again, I would seriously look at the Baby Jogger City Classic. IIRC the handle height can be adjusted up to 45" which has to be one of the highest available and almost everyone I know who has one LOVES it.
When I was doing research on strollers I found that joggingstroller.com lists the handle height for all of the strollers it sells.
The BB homepage also gives a list of strollers with adjustable handles, although it looks a bit outdated.
http://www.windsorpeak.com/babybarga...ollerchart.pdf
___________________________________
Mother to DD-A July 2008
and DD-B-November 2010