IPhone :: How To Actually Delete An App

What I want to do is to delete an App from my phone - completely. No I do NOT mean press the icon for 3 seconds until it wiggles and then press 'x'. I mean I want this App completely gone! And before you say it. No I do NOT mean go to the Apps menu in iTunes, right click and then select Delete and when prompted select move to trash. What I mean is I want this App completely GONE!!

This is what is happening: I go to the app store on my iPhone and on the Updates screen just under the Updates text it says 'Purchased' and on the 'Purchased' screen is a list of every single app i've ever bought, every single app that I've ever downloaded, every single app that I thought I would give a quick test to see what it was like.

Unfortunately, loads of these apps were complete and utter rubbish so I uninstalled them from my phone, I deleted them from iTunes on my PC, and yet there they are, still listed in all their glory with a little fluffy cloud to the right of them just ready to be installed yet again by mistake.

In fact apart from the ALL page on the Purchased screen there is also a 'Not On This iPhone' screen where it will list for me every iPhone App I've ever downloaded - and deleted - going back to when I used to own an iPhone 3G 4 years ago happily listing every single iPhone App I've ever tried to get rid of. I want these app not listed, I want these apps gone. I want these apps deleted, got rid of, no longer displayed, no longer a part of my life!