You could also simplify your geometry and make spheres and boxes out of it. Checking those is a lot easier and faster. Flattening your collision-meshes to 2d (if possible) might also work.

I think in most cases this will give you satisfactory results. What kind of meshes are you using? Does your collision-checking really need to be THAT accurate ? :?

OFFTOPIC: Yeeha: Word lord now!