Your contacts will be safe, they are in your gmail account, synced between phone and the web.
Yes it does delete stuff, but nothing you will notice by only rooting. Visit the hacking section and read the sticky threads until you understand how to root, how to make backups in case something goes wrong, and decide what you are rooting for so you can take a good path to get you your desired results.