You can format the card from the phone itself also.
Turn the phone off, and insert your card.Turn it on and Hit Menu - tools&settings - #9. Memory - #3. Card memory. see if you have the "select options" on the right soft key. If so, select it, and choose the option to format the card.