I have seen some really impressive cakes with cross stitching on them. I am wondering how that is done. Do you just make small "x"s so it looks like that? Any help?

That's how I'd do it.

yes, lots and lots of tiny little x's. One thing I did was to use a piece of flexible plasic Aida fabric to create an impression so my stitches would be (relatively) straight and uniform.

Was just looking at this the other day and thinking of getting it to make a cake for a friend. I like this idea.
http://www.patchworkcutters.com/catalogue_details.asp?product_id=150&group=0

Ewwwww, great idea - using plastic Aida mat. Would make a great pattern on a turkey shaped cake or on the sides of a wedding cake covered in fondant OR on gumpaste bows and bow tails. All kinds of ideas come to mind. Thanks!

Check out this site.
https://picasaweb.google.com/116990825612212354263/MojeVanocniPernicky#