Many people opt to create a permanent board on hard ground. You can use patio tiles, or paving slabs and they should just be installed in the usual way for patios or paving.
For the large sets (2 feet high King), squares of around 400-500mm are recommended.
For the small (1 foot high King) sets, squares of around 200-250mm are the best bet.
1. Choose an area which is not a pedestrian thoroughfare.
2. Sweep the surface very thoroughly. Preferably twice. This will make painting easier AND make surface last longer.
3. Use either a masonry paint (cheap, water soluble for brushes and clothes etc but lasts well) or a spirit-based roadline paint. Both are widely available but the spirit based paint is noticeably more expensive and will make you draw in your breath sharply!
4. Plan to put the white square on the right at the front - looked at from each player's point of view.
5. You don't need to paint black and white squares: just do the white ones and use the background colour for the black squares.
6. When marking our the squares before painting use chalk (classroon chalk works well) and if possible a chalk line (from a builders merchants). To fix down any string if it is in Tarmac you can use a hammer and nail (surprising, but true!). The critical thing is to get a good right angle. You can do this with a 3,4,5 triangle. If you don't understand this look on the net (eg http://www.tpub.com/math1/20f.htm)
7. The size of squares can be between 300 and 600mm, but we suggest the 400mm squares look best.
8. Take a small supply of black or dark brown paint so that errors can just be painted over.