Lazi,
I had the same issue with my old glasses, in particular my BCGs always made the front sight post on my rifles look crooked.
I think I have the same problem, to a much lesser degree, with my ICLs, but I think that's due to eye pressure changes when I go to the extreme edges of my eye motion.
(for those who were unaware, I am the bionic man, technically... more info here
http://en.wikipedia.org/wiki/Implantable_Collamer_Lens)