yep you can, for instance, run a pretty decent 16 person server on a PIII 500.
Another option for you if you're using 2000/XP: run your dedicated server on one of the client machines but bump it's process priority up using task manager, then run your client game on the same machine. With this method you'll get NO slowdown or lag on that machine on either process.