This happened to me more than once on the N900 (I was just as scared first time it happened) and regular fsck always fixed it.

I think I had done it using my Linux desktop I connected it to via USB, but trying fsck on the N900 as I type, it looks like it's available there as well (at least with KP 53).