I don't pay a monthly fee to use Elance. I take the free connects that they give me and that's all I would use for the month. I have primarily used it during down times when things might have been a bit slow. Right now, that's not the case and I haven't used it in a couple of months.
I just had another client that I worked with contact me yesterday for a large and well-paying project outside of that site. He was also one of two clients that gave me testimonials for my website. I guess my point is that you can use it for what it's worth- and that there can be some value there for not much effort, but that I also agree with Lora that you shouldn't solely depend on it (or any other freelance job site) and that it shouldn't take up a large amount of your time in terms of seeking work because it's not very likely that the odds are in your favor for long term work at decent pay. It also depends on your skill set and what you can uniquely offer that will set you apart enough to be able to stick to your set rates.
I don't know that I see it as fighting for a job in any other way that I'm always in some competition with other VAs in the industry anyway. But I do agree that VAs (or anybody for that matter) should not bid for jobs at rates that don't even come close to minimum wage because that just perpetuates the buyers/providers out there who think they can get cheap labor and not pay a living wage.
As for Craigslist, I post a small biz ad on there, but I've never applied for any VA jobs from there. The only good thing I ever found on Craigslist was my husband...but that's a whole other story

.