Usually I prefer not to speculate on this sort of thing, because if we just wait we'll have a ton more information soon. However, I wonder if it could be a fulgerite: http://en.wikipedia.org/wiki/Fulgurite
Mars likely had more lightning when it was wetter, as well. Also, some Mars rocks and regolith have extremely high concentrations of Iron, so lightning induced in situ sintering of a little hunk of fulguritic Iron isn't out of the question.
The cool thing is that Curiosity is so crammed full of equipment for studying mineralogy and chemical composition that we'll likely be able to solve the riddle pretty quick.