Is there a FB app that would backup your list of contacts and other information you'd like to have? Is it against the ToS?
Anyway, I'd treat it as a lesson learned. You have no recourse with a free service. Don't count on it as always being there. Especially for services like Facebook that are burning through crazy amounts of cash. Facebook could go away entirely tomorrow and the world wouldn't grind to a halt.
http://apps.facebook.com/friendcsv/
Warning, this is what got Robert Scoble kicked off FB:
http://scobleizer.com/2008/01/03/ive-been-kicked-off-of-face...
The only reason I even joined up on FaceBook to begin with is that a friend invited me, and I thought being in the web industry, I should see what all the fuss was about. I joined, clicked around for a bit, found no value, left and never really looked back.