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
Just found that Google doesn't allow you to delete project in old console anymore. For now, you need to click on project, then "Billing & Settings", you will find delete button there.