Any voice recorder app for Nexus S?
"Working call Recorder" works on any android device, outgoing calls only. 

It works by calling an intermediately calling service, which calls your other party with your caller-id. The recording is then emailed to your email box.
The recording is in high-quality, as it is done on the telephony level, and not through the mic.
The application only works for US and Canada.

Disclosure: I am the developer of this application.