You can just delete the workspace directory and eclipse will prompt you for a new one next time it runs. If you store your projects inside the workspace directory (the default when eclipse project wizard runs), you'll need to relocate them before deleting the workspace.
Deleting your workspace will also delete your preferences, code templates, update site, etc. so you may want to export them first.