Charmander's great! :D It's going to take me a little bit to get the Cranidos, I'm going to be out of town tomorrow and DS-less. I should have it tomorrow night...if not, Sunday.
I got the Beldum taken care of, but I have a ton of Cranidos I don't mind getting rid of -- Adamant (+Atk/-SpAtk) and Jolly (+Speed/-SpAtk) are probably the natures you're looking for, and I can breed both.