The most important "parts" are making a good unwrapped map and applying a good texture to that.
Firstly, it's crucial that the unwrapped model is workable. It's far to difficult to apply a good texture if every face is separated or is "warped". As Wciow recommended, apply a checkerboard texture as a "testing" texture, and use that as a template for modifying the UV map. Like the mesh itself, you can move the vertices and faces of the map. Do so until the checkerboard is consistent throughout the entire model (no stretching or unequal sizes) and doesn't have visible seems. This can take quite a bit of time, and requires some degree of patience and skill (practice makes perfect).
Try and imagine how a 3D object would be unwrapped if you were to cut it out and place it flat on a table. It should be easy to imagine how a cube would look. Expand that thinking to other shapes, such as people.
Here's a nice infographic made by Tucho that illustrates my point well (the image was made for 3DS Max, but the way he unwraps and textures it applies to Blender as well).
Secondly, there's the texturing itself, once the model is all nicely unwrapped. Unfortunately, there's no easy shortcuts here, you just need some sick graphics design skills. Being very familiar with your program (be it the GIMP, Paint.NET, or Photoshop) is definitely the way to start. Also consider using tileable textures, if applicable. I've found a nice cache of images can be downloaded with the Genetica Viewer (the free image comes with a fair number of images that can be freely used in games without credit or royalties, and the pay version comes with many more). There's also some sites that offer a number of public domain or otherwise royalty free images available for use that would be compatible with Glest mods.
I'd recommend you export it with an alpha background (that should be the default in current Blender versions) and use layers so that background appears above your work, so you can see the outline of the UV as you texture. Leave a small gap outside of the outline because it's "rounded". Note where the texture seams will be, and try to ensure that the texture will appear continuous (eg, you don't see a noticeable difference where the UV map "jumps").
On the modeling side, try and keep the model simple. Avoid intersecting faces, extremely complex shapes (the detail will be lost in Glest, and just reduces performance), etc. That will make unwrapping easier, and lead to a better texture. Depending on the engine, consider using normal and spectacular maps (if applicable) to increase depth greatly without the performance hit of a high polycount.
Also on a minor note, for compatibility, ensure the dimensions of the texture are factors of two (eg, 64, 128, 256, 512). This will prevent problems with some old graphics cards.