loler :
Would any other CPU work?
An Optiplex 745 will run a Pentium D (95w to 130w), core duo, or core 2 duo 1066fsb, or core 2 quad 1066fsb.
The quad core ships that will run are the Q6600 and the Q6700 (105w each). I've done both, they work well (I ran them in full towers)
I would not recommend running the quad core chip in an ultra small form factor case for cooling issues and because you have a 4gb memory limit (2 memory slots) and no good options for discrete video. I would get a 745 tower if at all possible. Then you can run a quad core and up to 8gb memory and most importantly, not worry about cooking your PSU or the capacitors on the motherboard.
If you want to beat around the Internet and run office apps, stick with the 745 USFF run a core 2 duo 6400 and win7 32bit with 4gb memory.
If you want to do more, get a 745 tower, max the memory, upgrade the PSU, and get a decent gaming card and you can run photoshp, game, etc.
If you need the space and want to get crazy (and have an unlimited budget), get a 755 USFF and run a core 2 quad 9550S. You'll still have that 4gb memory limit but it will go real fast and stay at a 65w