I don't have a lot to add to what has already been said, but I feel bad for you Edd. Being a victim of fraud is brutal, and one of the worst invasions of privacy one can get.
Since you don't know how they got your info, you may want to check other cards as well. Department store cards, phone...