Personally, I'm not as concerned about an ebay bike as most. I'd only buy from someone with a good number of feedback that are 100% positive. Most of those sellers are trying to protect their reputation.
Salpic- No doubt that local shops/people may be good for a lot of people. Craigslist is a prime example, but many people don't live in an area where buying used is much of an option.
Once again, I merely wanted to point out to the OP that when shopping for a "deal" (and let's face it, if you're buying from bikesdirect.com, you're shopping for a deal) then there are other options that allow the buyer to buy brands he/she might be more familiar with that can also have nice component specs.
When shopping for a "deal" there are definately some risks. Buying the bike from ebay is risky. You don't get to look at the bike prior to buying it. Buying a bike from bikesdirect.com doesn't allow you to ride the bike prior to purchase. Also, you have to put it together. That could be a major problem for some people.
Additionally, there are people who have had issues with bikesdirect.com. I haven't. I don't know that the bikes aren't top notch. I don't really have a dog in this fight since I'm not selling a bike and am not buying a bike. The OP just asked for some other options, and I just wanted to point out that ebay does offer some serious bargains *if* you're willing to take the risk.
Personally, I wouldn't buy a bikesdirect.com full susser but wouldn't hesitate to buy a hardtail. Rear suspension is tricky and there are literally hundreds of reviews and tests of the more popular brands that one can reference for advice. On the flip side, I wouldn't hesitate to buy a full susser from ebay AS LONG AS the seller had good feedback and the photos of the bike were quality. Well, and the price was right, heh.
To the OP- do let us know what you end up buying and let us know how you like what you find, and good luck with your bike purchase.