I have the opposite problem... I have a couple of apps that I deleted from both iTunes, my iPod Touch and my iPhone, and yet everytime these apps are updated by the developers, iTunes insists on downloading them and reinstalling them on both devices.