I just deleted a file on my Nexus S that I really need back. (It was actually part of an app using a sqlite database that did a drop table when upgrading to a new version.)

Do I definitely need to root the phone first? (Any recommendations for instructions on that? I hear it's easy on Nexus phones.)