You see on the UV map how about 90% of the polys aren't closed off or connected at all? That is not okay. That basically means you have a lot of extra polys that are unconnected that are intersecting with each other at weird angles throughout the entire model.

It's easy to see that you didn't; the UV map is perfectly mirrored across the vertical axis. The gaps might be caused by not exporting border edges as part of the UV map. Also, i'd really recommend how to make an actual UV map, no one in their right mind would want to make a useable texture based off of the one you shared.

Unfotunately biggee has a valid point, it's more than difficult to texture this due to lines missing. I'll try my best but results will be :/ at best.

Edit: So I tried texturing it and putting it ingame, still having troubles with the location of everything and it doesnt look very good but here's what I've done so far. Also you'll notice the ship is flipped up the wrong way, its standing up on its nose, make sure the nose is on the Z axis

ReEdit: Deffinately something wrong with the texture, I put it in the game after spending about 30min working on a basic texture idea. When I put it in it looked absolutely horrible, not sure why but its impossible to make out which poly is for which part of the ship.
On the other hand I decided to flip your ship up onto the right axis just incase someone else wants to try texturing.
http://dl.dropbox.com/u/60130296/Tortoise2.obj