jj - this one looks easy - we may have to check on the availability of outdoor folkart paint.
Painted concrete patio http://www.gharexpert.com/mid/911200840543.jpg
DIY: How to Paint a Concrete Floor, Porch or Patio - how to paint concrete to cover stains + lots of great pictures of painted floors + videos on how it's done - via Decorated Life
21 Rosemary Lane: Looking for a Weekend Project - Painted Concrete Floor
Painted concrete patio. Possible idea for the downstairs patio. 26" squares with 6 " accent squares.
How to paint Concrete Patios, Sidewalks and Pool Decks | Colorwise & More Blog
HGTV Magazine has the tips and tricks you need to know to properly paint concrete steps.
The Smart Momma: Spray Paint Concrete Blocks. This would be cool grouped together for a nice patio.
Oh man, now I'm thinking stenciling the concrete floor in the basement...
How to paint a faux slate walkway on concrete