The only two things you really need in a healthy fast food restaurant are good, whole foods with lots of veggies... and a nutritional menu, so people can choose what they eat carefully. My typical meal size is 300 calories, so I'd want a really great 500 or 600 calorie "fast" meal I could split into two and save half to snack on later.
Qdoba is really good about this, despite their heavy burritos:
http://www.qdoba.com/calculator.aspx
I also like the local Boston chain b.good, whose black bean veggie burgers are AMAZING. They offer grilled veggies (fry-cut) as a side, salads, many burger prep options that incl very low-fat varieties, and mini sizes of all their burgers at lower prices. Oh, and everything is freshly made (incl the beef, turkey, & chicken burger patties) and made-to-order.
http://www.bgood.com/view_Nutrition.php
Actually, there are just TONS of healthy "fast food" choices around my campus. For example, Clover foods brands itself as vegetarian, all-fresh, all house-made, healthy "fast" food and uses lots of your suggestions.
http://www.cloverfoodlab.com/?cat=27