Yes, perfect reflection won't do this for you. If you want to add this, you need to add Fresnel reflection, which'll attenuate the reflection depending on the angle between the incident ray and the surface normal, so you'll get realistic reflections. Also, instead of perfect reflection, you can make it so the rays are mostly reflected perfectly, but slightly jittered, which will make the reflected image blur out depending on its distance to the reflection plane - but for this you need to sample multiple rays per pixel, so you'll need to make modifications for this to work (you can also sort of fake it, but I wouldn't know).
I was expecting more attenuation on the reflections (due distance maybe?), but the reflection is allways so mirror perfect..
When a ray misses you have to stop the recursion - you are done. This'll fix your problem (I think, unless I misunderstood). If your ray instantly misses without hitting anything, you can give it whatever color you want (the background color) which is only used to color those "background pixels" and never comes into play anywhere else. Ideally, your rays should always hit something (even if just a skybox/skysphere) but having a background color is fine too.
One problem is that I dont know how to let the clear/bg color with reflections on, because whenever a ray miss, it will add the clear color to the final color, making the scene too bright, so now Im returning black on ray miss...(any tips on that?)