I don't know... something between 100 and 1000...
The higher you set it, the better the quality, but the slower the playback and the bigger the resulting file!
I have no clue how big you screen is; on my nano (176:132) 160 kbit is more than enough (in my opinion).