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
Deleting your project from old console is no longer available!
So in the new console go to Billing and Settings and delete your project from there.
Billing and Settings
And you are done. Project will get deleted after 7 days waiting period!