The Teutonia site is in German and so you might not appreciate the fact that their philosophy is all about quality regardless of the cost. (I have also seen a number of their strollers in action: they are best compared with the differences between American and German cars (e.g. Ford vs. Volvo) they are a clear class above for sturdiness and comfort, with the main problem being that Teutonia stroller are HEAVY-- think upwards of 30 lbs or more.
Many Europeans tend to do a lot of walking around and not so much of the "in and out of the car" as Americans and don't really worry about the weight of the stroller as a result. Then again, if you're in the city and walk everywhere, Teutonia is a fantastic name to go with (as long as you have an elevator). The one other thing against the Teutonia name in your case: taking it on a plane means you'll be checking that stroller at the gate (or earlier).
Quinny is another very solid higher-end designer of strollers that I believe comes from the Netherlands (
quinny.com). I'd recommend the Quinny Zapp for your particular case (they are marketing this stroller online like I've never seen-- but only distribute within the EU). It's the smallest folding stroller in the world (for now) and fits in an overhead compartment of a plane quite easily. I don't actually have any consumer data on it, but I do know that Quinny is a very very reliable name to go with (at the same level as the Bugaboo and Teutonia).
If you have the chance to get over to Europe or have someone willing to send you a stroller from abroad, then the Quinny is probably your best bet if you want a lighter weight stroller. As I already said, Teutonia and Bugaboo are competative in terms of overall quality and luxury although the Bugaboo is much lighter and perhaps a bit more versatile with it's bassinet-- not that relavant in your case.
The Bugaboo is pretty fantastic and parents really are that excited about it and it does handles any terrain with brilliance. At the end of the day, if you have no European connections, I really would recommend the Bugaboo as you can actually buy it in the US and it is very very cool to own. I tend to be a little sarcastic abou the Bugaboo b/c there is so much hype and it is unusually expensive-- but it truly is a high-quality versatile stroller that should pretty much satisfy all of your needs as long as money isn't a factor.
You can read our review of the Bugaboo at:
bugaboo review
Anyway, all of those brands are very very solid and the best choice really depends on what you want your stroller for: Stay away from Teutonia or the heavier Quinny models if you're going to be lifting the stroller a lot. Otherwise, I doubt anything you purchase from any of the three brands will be less than outstanding.
Good Luck!
Mara