I like this. I havn't priced it out or had it done but the concept really grabs my attention. Sounds perfect for your application.
http://www.stampcrete.com/pdf/ProductCatalog.pdf
If you want to do some type of blue stone (1" x 2' x 2') just make sure to cut the slab with a diamond blade so that it lines up with the joints of the stone or tile you use. That way if does heave or crack it will do it on the joint of the stone or tile and not in the middle of the stone(in a perfect world). I always use to grout the joints once the stone was set with a grout bag and striker..being esp. careful to keep the face of the stone clean
If you use tile make sure it's a frost free, unless of course frost is a non-issue where you live. A great adhesive is Keralastic, and you mix that with Kerabond...a little pricey but you could tile your fridge with it..shit does stick jack!
Good luck, Pat
PS Congratz on the new purchase!