You could get one on eBay possibly. But why do you really want an iTouch? If you have an iPod video, and you dont like it, then why do you really think getting something thats geared less towards music, by the same company, will make your experience any better.
Unless you have a ton of music bought in iTunes, it sounds like a Zune is a little better suited for you.
Oh, and if you can go from having a 30gb (or possibly 60gb, depending on the model you have) to an 8gb/16gb, then you really dont have all that much music, and are better suited for an iPod Nano, or Zune4/8/16.