How can I record high quality audio with my HTC Desire? I would like to record interviews, edit them on a computer and include them in a podcast. There is a 'voice recorder app' built in, but the sound quality is awful, much worse than a dictaphone.  

It also records in .amr format, but I want a lossless format (either, flac or wav).
I would also like to record up to an hour, which should be possible as the SD Card is nearly 4GB.

Is there a solution for this?
You can use the TapeMachine Recorder (it's a paid app), it can record in high quality audio format.
Here's the link to market