First of all, I'd like to point out that SP Recovery is quite useless once you have at least 50 INT. You're wasting Skill Points!
Here's my Mage Build Guide:

Starting Stats are: 9 INT, 1 STR, 5 VIT, 5 DEX, 5 AGI, 5 LUK
While still a Novice make your stats like this before your a Mage:
18 INT, 1 STR, 8 VIT, 10 DEX, 9 AGI, 6 LUK

Job 1-10: Firebolt 4, Fireball 5
Go to the Mandragora Forest (From Prontera: East, North)
You kill those Mandragoras using only LV 4 Firebolt
-Problems here are you'll lose SP here quite fast
-Get All INT first, dont get DEX yet since you have all the time to kill enemies here cause they're not aggresive

Job 11-21: Sight 1, Firewall 10
Go to Mt. Mjolnir (From Prontera: West, North, North, North)
Now you kill Argoses and Floras
Floras are just like Mandragoras, stationary but aggresive
Dont get too close cause they'll give you up to 300 damage
When you see an Argos, run! and set a Firewall in its path and finish it off with LV 4 Firebolt (this is practice ro zeny for Firewall and enemies here give around 5-10% per kill so its an easy shot)
-No problems here but you'll still lose SP fast but you can gain 50-80% an hour in this area and it practices you to use Firewall
- Get mostly INT but pump also some DEX until 15 so use can cast faster

Job 22-26: Coltbolt 5
Go to Mt. Mjolnir but a diffrent area (From Prontera: North, North)
Now you kill Argiopes and Argoses
Argiopes here are a real pain and will reduce your SP by 1/3 per Argiopes cause you'll be using 3 Layers of Firewall and 3-4 Casts of LV 4 Firebolt!
For Argoses, use 1 Layer of Firewall and LV 2 Firebolt on them, it will take them out quickly
-Problem here is the "tricky" monster spawning cause Argiopes usually spawn near you! Plus, Argiopes have heavy damage and have high HP but are slow
- Get INT again until its around 55 and pump LUK until its 7-8 for a bit higher Frost Diver Freeze Chance. Get DEX too until its 20.

Job 27-36: Frost Diver 10

Same place where the Argiopes are or you can try now the Clock Tower but you'll waste 250 SP per Alarm there! You'll have around 450 SP now.
-Get INT until it reaches 70-75! Get INT only! Nothing else ro zeny, but its your choice. I got all INT. If you want to know why "get all INT as a Mage" because when your a Wizard, you'll cast powerful but Hell-Long-Time spans casting Spells like Storm Gust and LOV. So you'll only add DEX until 45 when your a Wizard already OK?