From the SRD:
Planar Travel: As a mode of planar travel, a gate spell functions much like a plane shift spell, except that the gate opens precisely at the point you desire (a creation effect). Deities and other beings who rule a planar realm can prevent a gate from opening in their presence or personal demesnes if they so desire. Travelers need not join hands with you—anyone who chooses to step through the portal is transported. A gate cannot be opened to another point on the same plane; the spell works only for interplanar travel.
So, in short, Gate will not work-- even if it's the spell that I originally had in mind..
Not a big deal, though. We'll need to find a spell that works in a similar fashion but on the same plane-- should be able to do it.