are there external polygon reduction tools that are capable of creating useful meshes? I mean with textures intact etc?
No. They all suck, even the XSI tool which is really good (keeps UVs etc). Characters are especially difficult to poly-reduce "automatically" because how the loops go is so important for animation. One edge wrong and the whole model becomes crap (for animation).