You may also need to remove it (app you want to delete) from your itunes apps list otherwise next resync it will reload them back on ! Or asier is sync your iphone up and then whilst in the cradle goto your apps list and delete it from there (within itunes). Then resync job done !