Oh snaps, I feel like slapping myself now. All the breeding I've done could of all been easier :O.
Just thought it should also be mentioned that even though the everstone trick works on both male and female parents now, genderless pokemon still can't pass down the nature (atleast in HG/SS, idk about B/W), so Ditto should hold the everstone if breeding with genderless parent. It's really a shame, I spent months trying to breed a perfect Magnemite but finally had to give up..