Yeah, bump mapping can indeed look pretty useless if you don't use the right settings. You just have to experiment until you find a combination that works.I also discovered that I was indeed doing the bump map wrong. And I've discovered that some of the textures do look better with it.
Glad to hear you're seeing an improvement, now, anyway!