Normal Maps - Is There Some Sort of Formula To Get Things Looking Right..?

You will have to experiment with the poly count, but you can go pretty high if the materials used are relatively simple.