Well, certainly if you can afford a dual go ahead - they do boost performance when an app can take advantage of them.
If you're not gaming, then the only thing that you'll really want more power for is decoding/encoding video (watching a movie or making a DVD).
The single 733 is slower than the dual 533 in most tasks.The dual 533 was faster than any contemporary G4 - the next fastest was the single 933. So if you can get one of those over a dual 500 or single 733 do so.
My dual 533 was a bit slow with iDVD. It worked OK, but if you plan on doing a lot of DVD authoring it would probably be annoyingly slow. For filesharing the 533 will probably be fine. Webserving depends heavily on what your serving and traffic but for a simple site it should be more than adaquate. The TV tuner is another matter, if you plan on recording programs. If you have an EyeTV with a built-in hardware encoder you'll only need CPU power when/if you are authoring DVDs (as mentioned before) or converting formats. If you are going to be doing a lot of that I strongly recommend getting the best CPU upgrade you can afford. If you get one of the cheaper TV tuners (like the EyeTV EZ) that rely on the CPU to do the encoding, anything but a faster (~1.25GHZ+) G4 will be unworkable.