Can you run Disk Utility from bootable lion disk?
Yes, you can.  plug in the disk, boot up in it by holding down option, select the disk, and and then run disk utility from the main window.

Why do this however, when you have the Restore partition available to do this without a disk?