Magic!
I ran the query on an 80MB table and it returned in 6.5 minutes. I then made the column concerned an index, ran the same query and it returned in 7.6 seconds! Bit of a difference
Thanks a million for your help, got a critical meeting tomorrow morning and you'll make me look like superman.