It seems that, from Google Cloud Console there is no way to delete a project.
Note: As of 2013-09-19 this is no longer an issue because Google had fixed it.
- Now you can click on the check box and then click delete
As 2017 approaches, Raptor's answer pretty much nailed it, but here is a screenshot and the basic steps to delete a project from the google cloud platform.
UPDATE 11-2020
After clicking SHUT DOWN, you'll see the final dialog popup with instructions on what to type to confirm.