Graphic issues in the games (text mainly)

[Linux.Blue]

I purchased the collection off the main store here, not from steam.

I was able to fix this issue somehow (by guessing) on PCLinuxOS, but now I am on Linux Mint, and the problem is here again.

It basically is a graphical issue, the text are more blocky, including the rain from Overtures intro.
It shows a mouse, but that is blocky as well. Black Plague doesn't even show a mouse.

This video is NOT mine, but shows the same problem I have (minus the resolution. My game does fill the screen nicely)

http://www.youtube.com/watch?v=jqYcPz8frfc

I am new to to this distro, Linux Mint (15 - Olivia). I think if I can find the graphic settings, MAYBE, I will know what to do. Knowing as in, hitting this and selecting that until I get lucky)

Any help would be appreciated!