I agree with the AW1600 and I would also recommend some of the Roland gear too. I had a 1680 that worked very well for me before i decided to go to computer. The 1680's are going pretty cheap now on the used market, just make sure it has at least one effect card. I sold mine for $400 with 1 card.
Another are the Tascam products, I saw the 4 track mentioned but I myself would not recommend the "tape" machines. I had very bad luck with the quality and "bleeding" when bouncing. The 788 is a really nice machine as well as the 2488.
It really depends on how much you plan to record. Do you need just a few tracks because you are just recording say some vocals and guitar? Or do you plan to record a whole band? Most stand alones (and I could be wrong since I have not looked into them in a while) only allow you to record 8 tracks (8 inputs) at a time (Not that it is bad). But if you are planning on recording a full band at once, you may need a mixer with subgroups as well in or to manage tracks.
So do you want a digital recording? Or an analog recording? What do you plan to record? And how much? Those are some of the questions that need to be answered before anyone can really help with recommending the appropriate gear for your situation.
And again, as mentioned, there are many other things that will be needed:
Mics (both dynamic and possible large Diaphram for Vocs)
Monitors
Headphone(s)
Headphone amp?
Mixer?
Not much for recommendations here, but I think we need a little more info.