Jamie,

Make the model as hi in polys as you dare go then from that, create the normal map, then put it on a lower res version, then you should have something pretty darn close to the high. I'd say around 8k polys should do you nicely to start with on the lo res...though somebody else may know better...

Jay