Hmm. I wonder if the GECK is in Vault 13? And since Arroyo is at the very top of the world map... maybe I should head south until I start to see somewhere familiar, like say, Shady Sands?

This is why it's a good idea to play games in order.