I'm correctly-handed, also, and my handwriting is prettty bad. A lot of my trouble is writing too fast, myself - though not anywhere near fast enough, really. My brain is like 3 sentences ahead of what my hands have written, and it often means I make silly spelling errors.
Even typing, I'm...