Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
does simply removing the ultrasnow package help put it back to "normal?" or would I have to restore and re-jailbrake?

I think this is all that you would need to do as the ultrasn0w unlock does not permanently change any system files. Just uninstall it from Cydia, no need for a full restore.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.