Alrighty I upgraded to 2.69 from 2.59. The two major changes I made in my characters was giving them path navigation and changing their physics type to Character from Dynamic.
A blender unit is a meter so your characters should be about 2 blender units. Of course, it doesn’t really matter but you will have to adjust your gravity amounts if your characters are huge.