Hey dude, i have no idea how paradise city goes, i have never tryed learning it.
But there is a program i use called Power tab it is great one of the best things i have ever foud on the net!!!! getting ot your question power tab has a really good tabbed version of paradise city( it was copied fomr Total Guitar( not the best magazine in the world but you can bet that the tab will be right) here's a link to power tab (www.powertabs.net/), just browse for G N'R there isnt much you cant find on there!
And if there is you always have (http://www.mikesguitarsite.co.uk/).
hope this was some help and if not you now got a kick ass porgram!!!!
Have fun!!!!
Jk