My Blackberry Storm has a good audio/video capture. In order to keep my phones free of scuffs and drops, I keep it in one of those holster things. I would imagine this allows it to capture audio fairly freely. That could be something you might look into.
I think most Smartphones now come with pretty usable video/audio recording abilities.
Who is your carrier?