You might try messing with the collision bounds setting:
http://wiki.blender.org/index.php/File:Hardbodies_logicbuttons.png

I've also had things collide more accurately by adding more vertices, but that may only apply to softbodies. (yeah, there are 2 different collision systems. argh.)