All I do is stealthing, so if its OK I'll add my 2p.
I've been using the following for nearly a year, mostly in small clubs:
Sound Professionals CMC2: $119
Sound Professionals Battery box w/bass roll off: $79
Nomad JB3: $179 off ebay
On your budget, don't bother with an external A>D. I've made some terrific sounding recordings using the above setup.
You can always add it later, but I've not felt this necessary yet.
The bass roll off option on the battery box will reduce the heavy bass you get at some concerts and is recommended.
Not tried recording larger venues, but be warned the one time I tried them outside, I got some wind buffeting on the recording.