Two things:
You cannot delete applications typically from the programs screen. There are two ways to remove applications that I am aware of.
1) Go to Settings -> Applications -> Manage Applications
*I've found this takes a bit to load everything... so let it load or else the navigation gets...