Runs as a separate app, rather than built into the Android phone app, but it will clear your Frequently Called list, and nothing else. This is not found on the Market Place yet but I have seen the source code and it's safe. All it does is clear the number of times you have called a contact. Once this counter is cleared the frequently called list is empty.
[App] Frequently Called List Remover - Mobile01 ????