AlexF,
You either need to change your eyeballs or your TV if that has been the first thing that has made you notice the difference on SKY HD channels.
Anything transmitted in HD on sky (remember not all programs are HD even if a HD channel is showing them - all HD shows have HD as part of the Information Panel) are so much clearer and better than anything SD.