Whats your uv layout like?

It looks to me either that the maps too small of the UV's are a bit messed up.

Also what are you rendering with as you might have to adjust some settings to get a better look, i.e if your rendering with software then up the tessalation