The only stencils I've used were from Michaels. They have a pretty decent selection but depends on what you are looking for. As for online I bet there is a website. I will have to look into it :)
I choose 3 colors for my daughters room, since they are getting older I got a maroon its called Jasmines jems from the Disney paint and a grey and black.
Depends on what look you are going for. I love polka dots, or you can do something more modern like horizontal stripe(s). Doing a chair rail is something you can do to use all the colors. Pick two of your main colors and then a thin line for the third to create the chair rail effect without wood. There is soooo many things you can do, just depends on what look or theme you are going for.
^ LOL, are you looking for ideas or someone to do the painting? Just asking? ;0)
No Chris I do it myself, although I do hate painting. I used to work for a contractor and he made all the girls do the work. Thats how I know how to do alot of stuff around the house.