Or you could use a MiniDisk recorder from Sony. You can choose different qualities for recording and they record digitally. The unit is below $100 and empty disks are less then $2 a piece.
It does still have machanical parts as opposed to iPod or Nomad, but it's the cheapest way to go digital.
Have a nice day