Thats great for a first model, I use Blender also and its one of the best tools for texturing around (I've used XSI, Max and lightwave). Keep at it you'll find it very easy to use after a while and it also lets you paint directly on objects. It can even View project an image onto the surface, nice for photos etc..

I have personally never used blender but I have used maya and photoshop, as well as the tool suggested 3dcoat. I know that retopo of a mesh, as well as uvmapping can be done in all of these but I have had the easiest time with 3dcoat. Call me an avid fan but if you have not seen the videos you realy should check it out.