How to remove a number from 'Recents' on iPhone, rather deleting all?
You will have to wait for iOS 5 to be able to do what you are asking. I'm running iOS 5 and I'm able to do this without a jailbreak.