I started on VWorker (Rent-a-coder at the time) and found a cool gig that lasted about a year doing mainly research projects for a web design and marketing company. That job fell through, though, and I was in normal kid-jobs for a while (retail, gas station worker, even a couple of stints doing factory work).
Then, I landed a job building a website remotely for a friend-of-a-friend's business. That worked but it was just a one-off gig, not long-term.
Then I sort of accidentally fell into remote work doing some development on a desktop app, but again it was a short-term gig.
From there it was about 6 years before I found full-time remote work again (I'm 28 now and have been with the same company for about 7 months and it seems to be going strong).
My advice is to never give up, and never give in to the pressure that you will get from family and friends. If you want to live the work-from-wherever lifestyle then you have to commit, and the sad truth is that you will probably have to go hungry sometimes unless you get lucky and land a job on the night shift of a gas station (it's not too bad until a hooker bleeds on you, yeah that happened to me).
Remote working, for me, takes a tremendous amount of discipline and it's really a lot of work. But there are great benefits in that I get more time with my family and to do the things that I like. But it also means that I have to be an excellent communicator and that I sometimes have to work when I normally wouldn't want to (a crisis in Europe doesn't care that it's only 3am in the US).