Picked up a wireless Lavalier microphone system from Amazon and testing it out today. I'm quite amazed by the quality of this $45 setup and it only took a couple of minutes to get up and running!
The kit included multiple different mic options, a lapel mic, short and stubby, and a headset setup as well as several adapters to hook up with computers or phones.
The downside is that since I'm using my phone for the recording, the receiver that attaches to it hangs down from the phone so as to be quite inconvenient. It's too bad that it's not Bluetooth sync rather than a radio transmission, but I'm sure there's a workaround I can figure out. Overall though I'm very pleased with the mic and plan to use it for interviews.