How did Gandalf get his stuff back?

[Alcuin]

This one is pretty straightforward.

Originally Posted by Ñólendil

Glamdring and Narya may have been waiting for Gandalf on the Peak when he returned from Death, and maybe he carried them with him when Gwaihir came by to pick him up. I know it was Galadriel who clothed him in white. His staff was broken on the Bridge, and I suppose he must have come by a new one somehow, though both staffs were grey ash-wood staffs.

I don’t know where Ñólendil is these days – Hey! Ñólendil! Come back and visit! – but he’s pretty sharp. His answer is correct: Glamdring the sword and Narya the Ring of Power were both with Gandalf when he died on Zirakzigil. When Gwaihir the Windlord lifted him up, Narya was still on his finger; it was only a matter of cleaning up that the great Eagle would return for the sword while Gandalf recuperated in Lórien with Galadriel. His staff, of course, Gandalf broke on the Bridge causing it to break so that the Balrog fell into the abyss; Saruman must have failed to notice that the staff Gandalf the White bore was not the same as Gandalf the Grey’s: perhaps that detail was easily overlooked: after all, Saruman had other more pressing matters on his mind at the time.

Originally Posted by Ñólendil

Tolkien says in a Letter that when Gandalf died, he left Space and Time altogether. He was sent back by the One, not the Valar.

Also correct.

Ah, Ñólendil, Ñólendil, where are ye?