It's worthwhile doing some market research... Look at large websites that host shareware games and work out the number of downloads in a month Vs. the size of the download.
Personally I think 20mb would be my limit on a shareware title unless it looked awesome.
Personally I think 20mb would be my limit on a shareware title unless it looked awesome.