Yes,the new version of Spybot is safe to download.
Two Spybot's showing in add/remove programs was a very old issue,and you shouldn't get that problem again.
http://www.safer-networking.org/en/mirrors/index.html
Please come back and ask for help if you have any further problems.