You can use a variety of management programs from the web to manage an iPod, not just iTunes. Also, you run the risk of sacrificing sound quality if you want a smaller file, so be aware of that. As mentioned earlier, 128 br is as small as I would go.
And, FWIW, I believe iTunes uses AAC...