KSH,
Good for you for taking the time to help those people out. Yeah, that whole putting both feet down thing is a lot more common that I ever thought. It was just never an issue for me. I've seen postings on the bentrideronline board about it. When I bought my partner a recumbent, she confessed that her inability to get both feet on the ground upon stopping was a major factor in her reluctance to ride a bike. She loves the bent and really enjoys riding now.
Beach cruisers and the Electra Townies have been mentioned here but I'd like to suggest another line of bikes that'll let you put both feet down but are far more performance oriented than the Electras. There are actually four different designs but this http://www.ransbikes.com/fusion26x26.htm# is the one that I've ridden and it was a blast. I'll keep my bent but I think I'm going to have to get one of these too! I've heard that you can order one of these and try it out for something like 30 days and return it for 90% of the purchase price. I don't know if that's accurate information, but it's a small company and they're really responsive if you call or email.