Uh... pfft... wow. I haven't been Elemental in a while. I think I had between 600-800 +spell damage when I started raiding Kara. You want to try to have at least 7k HP when you start raiding; 8k is better, 6k is the absolute bare minimum. 20-25% spell crit should be very easily manageable considering you can get 10% with talents alone (even that seems a little low to me though). I could give you more concrete estimates of what my stats actually looked like if I could look at my gear, but I'm at work right now. I'll try to get back on here when I get home later if someone else hasn't helped you out already.
In general, though, the better things to pay attention to (other than just your spell damage) is more of the gear you have on, and not necessarily the stats. Especially stam and int, both of those come plentifully and naturally.
Check all of the rep vendors around Outland. If they have a blue piece with +spell damage and +spell crit that's better than anything you have, buy it. Doesn't matter if it's mail or not; armor only matters in PvP for ranged DPS. (That being said, give priority to mail and get it if you can.) The Lower City QM has an epic one-handed casting mace as well if you get exhalted with them, that would be very nice to have.
Once you've made rounds at the rep vendors, check out instance drops with the same two stats on them, and if the drop rates aren't too bad, ***** the instance until you get the drops.
After that, patch up any gear slots you're having a hard time filling with S1/honor pieces and you should be in fairly good shape.
Of course, alternately you could just spend a couple weeks in BG's and fill all of your gear out with S1/honor pieces, but I don't particularly recommend it.