i also have a 20gb creative zen touch. but i bought a 2gb creative zen V plus so i could record sets. it will only record upto 160kbps wma though. less than $100 on amazon with free shipping.
i got a 40gb iriver back in 2004 and still using that. it has been absolutely flawless. totally top notch. would strongly recommend iriver. really fantastic product.
it's kinda heavy but i manage
now , seriously .. i have a 4gb ipod mini and i consider it to be perfect
-long battery life
-good clear sound (but not with the apple headphones)
-veeeery shock resistant
- and cute above all