Before i changed to software, i used the Yamaha AW4416. At the time of release it cost me over £2,000 but the street price now is £500 for one in good condition on Ebay. It has 16 tracks all with automated faders and facilitates recording to CD in one box. It also has decent mic preamps but you would get better quality purchasing a separate mic preamp such as one of the Focusrite models! The audio quality transferred onto disk using the Yamaha AW4416 with a little care can be release quality and would certainly make a very presentable demo to record companies. Even in this day and age you will have to go on a steep learning curve to use it so make sure if you are interested in purchasing a unit like this, it comes with manuals.
Hope this helps but unfortunately going down the software route and getting exceptable quality cannot be done on a budget.
Yeah, I used the AW4416. Still got it stored away somewhere in the shed. Great bit of kit, ruined by the fact that it came out just before USB became the norm. Data transfer was a nightmare - once the CD burner on mine had broke, the machine became pretty much a write off. The interface was SCSI... which had by this time been phased out, and none of the compatible cd burners were available anymore
If it'd had a USB port to access the hard drive, I'd still be using it now.