Not sure if this will help you, since I do not need to format I did not test it. It looks straight forward though. Check the wiki here:

http://wiki.maemo.org/Reformatting_a_memory_card

This assumes your phone sees the card. Good luck!