Friends in similar situations have used dental schools to get the work done. If you have a university dental school nearby that could be an option.

Another, as you mention, is travel. The problem with cheaper fillings though is that they can leech heavy metals into the blood stream. If you're planning on having babies any time soon, you need to be extra careful.