Pres I'd consider:
M-Audio DMP3 ($200) 2 channels
SP VTB-1 ($180) 1 channel
ART Pro MPA ($340) 2 channels
RNP ($475) 2 channels
Meek VC3Q ($200) 1 channel, includes eq and compression
Mics:
Marshall V67 ($90) LD
SP C1 ($230) LD
CAD (the one chessrock recommends)
SP B1 ($80) or B3 ($160) LD
Rode NT-1000 ($300) LD
AT 4033 ($300) LD
AT 4040 ($300) LD
Proposed setups that will give you a lot of recording options (two channels and two different mics for different voices and for stereo recording guitar):
DMP3 with a SP B1 and a SP C1 = $510 (and you'd have some money left for cables)
Pro VLA with a SP B1 and a V67 = $520 (this adds both clean and tube flavor)
VTB-1 and a VC3Q with a SP B1 and a V67 = $550 (this adds both clean and tube flavor plus some eq and compression)
Or you could just buy the best 2 channel pre you can afford, the RNP, and get either a B1 or V67 now and add to your mic collection at a later date.
Of course, we haven't even talked about a monitoring system--a $400 minimum investment.