That doesn't even make sense... the OP asked how much SHOULD you leave free, not how much DO you have free.
Before I bought a 16GB 3G, I filled my 8GB almost to its limit... leaving about 30-40MB free. Didn't see any change whatsoever in the performance of the phone.