Have you installed any plug-ins (aka bundles), like the httpplugin/httpmail or similar? If so remove those and see if Mail starts to behave again...
Edit: This could, BTW, also be a good time to repair permissions, especially if you haven't installed any plug-ins/bundles, as this is one possible symptom of broken permissions...