Many people don't like the Categories box in WP 2.5 being underneath the post write box. Also, the box is somewhat narrow.
I have fixed it in my WordPress installation and decided to share it with you.
You can use these steps and move your Categories box to the right.
Please let me know if it works for you. I have tested it on mine and like it.