I've just found an amazing modifier in blender 2.5. It was probably here for many versions. I just found it today though. The bevel modifier.
It adds subtle creases to your mesh, and makes it look more detailed without you having to model in the curves. It is much better for softening hard edges than the subdivide modifier or smooth modifier.
Hopefully I will be able to post images of this mesh after the game comes out.