The lowest fps here was 155, highest more than 500 (Core i5 3.1 GhZ, nVidia gtx 460, 4 GB RAM but only 32-bit system right now).
Keep on working! Different styles of the cubes would be nice and of course multiplayer! Maybe you can also add complete objects like bridges or trees (out of blocks) too.
