I already have an Edirol PCR-800 that works great. Like Scott, I had an A33, but sold if for some reason which I don't remember. It had 76 keys, but the PCR-800 has 61.
Haven't tried a Behringer, but I seem to remember that George Kaye said they weren't that great.
DonM