I played a demo of the original Mafia and thought it was amazing, although it was running quite slowly on my 32MB TNT2, so I never bothered getting a full version and by the time I got my 9600XT I forgot about it in general.
This looks really amazing actually. I'll probably get it once I upgrade to an x1950PRO