I am still looking for a recorder, but came across this product:

Olympus TP-7 Telephone Recording Device
Product Features
Economical, sensitive microphone for recording phone conversations
Works great with cell phones and landlines
Includes all necessary adapters
Records both sides of conversation
Records directly to voice recorder

I still don't see how it works maybe you have to have person on speaker phone?