How many textures in a game?

How many textures should I expect to be able to use on a standard lospec PC(128x128, 256x256, 512x512)...

I need a brush for every texture(design decission, am aware of multitexturing), are there any limits to the number of brushes?

Andy