In order to remove an application from your device, even if it has been removed from the Google Market, you have to go to Settings > Applications > Manage Applications > select Downloaded tab then select the application that you want to remove the Uninstall tab.
