Dmitry,
I also recently got a 2GB Nano. I did some experimenting with different encoding bitrates and did not discern a difference "when listening on the iPod."
I first tried the lossless.
Then 192 Kbps.
I am satisfied with 128 Kbps now...
And with only 2GB to play with, you'll appreciate the extra capacity with the smaller files.