So, now for an update. :D
This is now 95% baked, and I'm looking forward to finally starting some texturing. I've been putting a big focus on smoothing groups and cages in order to get the best bake results, and there were a lot of interesting shapes in here that were a great learning experience for proper baking.
If anyone really wants a good understanding of how to get perfect bakes every time, check out Earthquake's many posts on polycount.com. Here's a good example: http://www.polycount.com/forum/showthread.php?t=107196
Here's the wireframe and non-textured model. Right now it's coming in at about 12,000 tris.
Finally getting to texturing. Starting with curvature and AO:
Quick update as I start to work the textures.