I've gone the contracting route, working mainly with startups and small companies. While it's less secure than a long term gig at an established big company, you tend to get a lot more latitude--minimal paperwork, rules, and bs. All that really matters is that you get stuff done, do good work, and communicate well. The hardest part is getting your foot in the door so you can prove yourself. Once you do, you're set. Startup communities are small and entrepreneurs would much rather go with the recommendation of a friend/colleague than any other method. If you can get people what they need, you can pretty much set all the other terms, including charging a lot, and you'll still get as much work as you can handle.

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.