I think the most important aspect to upgrade first is the guitar, although EFX and Amps are pretty darned important too. Get a decent, not-too-expensive guitar, there are many threads here on starter Ibanez's, and get maybe a good amp, the CUBE 30 is excellent. My review for it is under the thread "What amps do you use".
So the way I see it, upgrade in the order of Guitar - Amp - Efx.
My 2 cents.