Why are you using frames? Not that you can't, I'm just wondering.
Even using your site as a template here's what I would do.
Drop the plane animated gif.
Decide if you really want the earth animated gifs, or not. I tend to be very light on total number of images and you have 12. For us 56K users it means slower load times. Let's say you keep the earth images, put them at the very top of your page.
Get rid of "This Page URL Is: http://amazing.as/johnmacsusatravel/"
Cut down the size of your welcome image. The banner gifs I make aren't even half that size. Raise the welcome image so it lines up with the animated earth images at the top.
Decide if you want to your menu links to be vertical, or horizontal. If you want it horizontal, place your menu links just below your welcome image. If it's vertical, place it to the side on the left, or right.
On the right, or left, raise up your your search, and weather features.
This should allow you to raise up your content a bunch. Right now I have to scroll down to the bottom half of your page and that's at 1400X1280. At 800X600 it's even worse.
Here's a website I just did for a friend, and it a good example of having the menu bar below your banner image.