Regarding the mics I agree with all that you should spend the $$ on a decent set. Personally I am an AGK fan and use AKG CB568D Shotguns. They are hybrid using condensor pickups for everything but the extreme low end. 150hz down to 20hz is produced with a diaphram at the back of the mic tube which doubles as a resonance tube. This gives fantastically realistic and warm bass not found w/ other shotgun mics. You can still find them on E-Bay for around $750 each ($1500 a pair). If you don't have the budget for that, I am sure many here can provide good advice for whatever $$ you do have to spend. Senhauser 451's come to mind, they are dirt cheap (under $100 a mic) passive (require no battery power) and sound pretty damn good for a cheap mic. Other cheap options include either a Sony or AT stereo mic (around $150) and you only need the one mic. In the other direction if $$ are no issue and you want a LOT of flexibility AKG, AR SHEP and Nakamichi all make mic's with interchangable heads (Cardiod / hyper cardiod / shotgun) In the case of the AKG's you get the same shotgun I use with other options for other situations. These are rather expensive although the Nac CM300's can be had for $600 a mic with all three heads. Only problem w/ the Nac is it is a bit lacking in low end. The AKG's and AR SHEPS cost more but sound a LOT better. (Figure $3,000 for a set of either w/ all the heads.)
Regarding the recorder however, I do NOT recommend the Edirol!! It's external mic input is a flimsy stereo mini in a poor location and it does not provide phantom power for the mics. Instead buy a Zoom H4 (all of $200 and a GREAT little machine, I use one myself, even comes w/ Cube Base LE4 for free) which takes both XLR and 1/4 AND provides up to 48 volts phantom power for the mics thus eliminating the need for external power supplies (or worse, batteries IN the mics where a leaking 50 cent battery can kill a $1,500 mic!
)
Good luck!