I've never rode Megabus, but as for Greyhound I've rode a fair amount. Yeah, the people are strange for the most part, but even as a young solo female nobody ever bothered me. Buses suck regardless, so I'd just go with the cheapest price or shortest ride time. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.