Big thanks to Chainfire for update, and infected_ for doing the beta test so we all can be safe! Give him a thanks!!
Follow this for easy root:
EASY ROOT GUIDE
To make things clear, as it seems to be alot of confusion about rooting, custom binary count (CBC), & custom recoveries..
Custom binary count can be seen in download mode (vol- / home / power)
It's a counter to keep track of non-Samsung signed binaries flashed with Odin.
If you need to take your device to Samsung for warranty and they notice it's not at zero, you're not under warranty anymore.
Only known way to gain root without increased CBC is to flash one of the pre-rooted firmwares that you can find here.
To be safe, make sure it says something like "This does NOT trigger the flash counter." in the thread for that firmware you are about to flash to gain your highly desired root.
When you got root, finally download rom manager from playstore and you can get cwm recovery with ease.
From there you can flash whatever *.zip's you want without worrying about CBC.
If you do it the other way around, start with custom recovery to be able to flash a "root.zip" you will increase CBC!!
This applies if you try to flash any custom recovery.
In other words..Everything not signed by samsung will get your CBC INCREASED WHEN FLASHED THROUGH ODIN!!
System Status back to OFFICIAL
To restore system status to official you'll need to take a few more steps.
First use triangle away to reset your counter, then tick "allow tracker to run" and "system modified workaround" in triangle away settings.
Reboot device. Supersu will be bisabled for a few minutes when tracker runs and your status will become official.
Now you can uninstall triangle away. On next reboot your systemstatus will still be official, but of course it won't work with a custom kernel or custom rom.
If everything went well you should now have your binary count at 0, and a system status that says official.
Back to Stock Recovery
Most firmwares now have recovery included in the *.tar.md5-package, which was not the case in earlier firmwares for i8190.
You can take a look inside the package to ensure it's there. If it is, you shouldn'd have to mess with restoring recovery.
Open the firmware.rar.md5 with winrar. (Not unpack, just open)
Use this "i8190_stock_recovery.tar.md5". <<---This one doesn't increase custom binary count. (Flash in Odin as PDA)
Edit: This seem to not work as it used to. I'm now adding PDA-specific recovery.tar's to this thread, with continiued updates.
Thanks to Benz0nator, here is also a CWM flashable stock recovery.(Flash with your CWM / TWRP recovery)
So...is warranty back now? NO, not really. You're still rooted so you can't just send it to service in this condition.
For unroot and get warranty back you'll have to read [GUIDE] Unroot, Flash official stock firmware on Galaxy SIII Mini GT-I8190
Whats important to know here is that stock recovery is not always a part of the official firmware package so you might need to flash stock recovery before you unroot and flash firmware.
Also, If you're on 4.1.2 firmware and flash a 4.1.1 firmware you will get problems if no wipe/factory reset is done prior to flashing, as most roms are non-wipe.