Not to let this turn into another one of those threads, but I've always wished that Voyager
was actually lost for a while, and just had to fumble around and make do without any actual thought of where home was.
Either way, heading toward the Gamma Quadrant was probably a bad idea. They could have headed through the galactic core, though, I guess. For that matter they could have gone through the Galactic Barrier, got god powers, and zapped themselves home. Bonus: shiny eyes.