I've been searching the forums and tech support and can't find a direct answer. Can I run Fusion 4 on OS X 10.5.8?
No.
Have a look at: VMware Fusion 4 - System Requirements
Which by the way was available as shown in the image below.