Have you tried booting with Option key held down and then choose the Recovery partition?
If you are running Lion, you should have it.
If you are still running Snow Leopard or something of the sort, then you can just boot using the Lion boot disk you just created, and it should have a disk utility option.