If you're interested in our experience on starting on microservices from scratch with only 2 people, I gave a talk on it: http://www.infoq.com/presentations/queues-proxy-microservice...
I agree they're not for every team, but it definitely allowed us to move, grow and scale faster than other dev environments I've worked in.