Remember that hash tables are stored in RAM, so the amount of RAM you have is also a factor.
With 216M of available RAM, I was able to make and fill a hash table set at 10,000 (100,000 entries) with the entries being of random lengths between 10 and 200 characters.
Note: This appears to have caused my available RAM to drop to 100M.