Are you running OSX?
A dual 500 Mhz G4 will run much faster if you got more than one app using CPU cycles.
ie) Surfing web while iTunes is encoding.
Otherwise for single tasks, the dual 500 Mhz will slightly edge out the 733 depending on if your software is multi-threaded. Most are.