One of the difficulties I've had with remote work, as mentioned in the op and comments here, is lack of daily structure and socializing. I think learning a new language is one of the best antidotes for this. You can do a language program for four hours a day and meet a huge variety of people from all over the world while picking up an incredibly useful and rewarding skill. The natural focus on conversation and collaboration is a great counterweight to the solitary nature of programming. Good programs also tend to offer a lot of cultural and social events outside of classes. It's pretty low stress and leaves plenty of time in the day to get work done.
Aside from all this, it's pretty awesome to be able to live in a nice, sunny, furnished, utilities and internet included studio with a balcony and view in one of the nicest areas of a giant cosmopolitan city for ~33% or less of what a similar arrangement would cost in SF or NYC.
As far as getting that foot in the door, go to where the entrepreneurs are. Go to meetups, conferences, anywhere entrepreneurs and web-minded people congregate, and talk with people about their work and ideas. With Android, you definitely have a skill that's highly in demand. If you show intelligence and enthusiasm, it's very possible you'll get offers on the spot. Hope that helps.
Both before and during the interview I made it clear that I was looking for a job where I could work remotely (I'd have a 2 hour commute each way otherwise). It turned out they thought I was the best person for the job, and they were willing to be flexible on exactly where I worked so long as I was in the office for the team meeting on a Monday morning. Getting a day off a week was a pleasant side effect of them not having enough money to pay for me full time, and me deciding I'd rather have more free time then more money.
In summary the key factor in getting a remote job is to make it very clear that it's part of your terms. If the company really wants you they'll be flexible. If not, there are plenty of other jobs out there for a good developer at the moment.
Can't say about phone meetings as we usually have our conversations over Skype.
That means I get a week of seeing family and relaxing with them in the evening without having to take any holiday to do so.
The best thing about remote work is not that you can work from home but the fact that you don't need to be in office to work.
We know you can work in cafes etc. but also you can work while travelling around the globe. That's one great advantage and I love it.
I get the luxury to go around, stay in new cities (heck even countries) and meet new people while working. All I need to ensure is that I have internet access.