Hey Strike,
Just looked at your post. Although you have the minimum settings, your processor may not be powerful enough to run on medium+. It should run on low though.
EDIT: Installation and everything went fine. The game loads automatically on the lowest settings possible, but it lags horribly in the cutscenes and gameplay. Definitely not playable with my card. Time to upgrade.
Also, will an ATI 4670 512MB run it as well?