Unlike lot's of folks here, I've sold about 1/2 dozen bikes on ebay no problem. I'll certainly agree with MSCuddy and others that you'll probably have folks try to scam you, but the easiest way to avoid that is to refuse to sell to anyone overseas, and be suspicious of anything that's too good to be true. Anyone trying to scam you on ebay is going to do it through email at least, so you get to stay arms length from the freaks.
Craigslist is good and reaches a lot of people (I've sold a few bikes/cars through there as well), but like MSCuddy's web site article, you'll get some freaks coming by. People who make appts. and don't show up, people who make appts. and then offer you 30% of the value of the bike, etc. So you'll probably sell the bike, but you'll have to deal with a lot of interesting characters. For some reason in my experience Craig's list brings more freaks out than the paper or anywhere else, but reaches a lot more people too.
Don't be afraid of either, but use your head and be suspicious. The fact that you don't have your title (I assume) is good as any transaction would likely be done with your bank involved.
Good luck!