I found out the issue was that my zoom was set to 200%. All better now.
As for the graphics, I think I just don't have good enough integrated graphics on my home lappy. I installed it on my work one and it's gorgeous. Can't stop playing it now
Running the latest experimental of 13.10 on GNU Linux via Steam and it won't start the campaign levels. If I revert to the non beta version it'll start the campaign level but most of the icons don't show and the graphics are really glitchy.