How to cheaply fix crooked looking tile?
Trim baby, trim... 
You will need some custom angled molding made to follow the straight lines of the tile joints, but "absorb" the crookedness of the wall in its internal angles. It will not be an easy fix though, it will take a very skilled millworker / cabinetmaker.