i haven't had any problems with booleans in Rhino 4. Even with shared edges, faces, etc I have no problems. there were some known issues while in beta, but it seems they fixed a lot of it before release...

jonah