I like the last menu, it looks good. Although the male female sub menu could use some type of divider or seperator.

As SDK suggested, start using PHP to reuse code multiple times by the use of functions. Websites become so much easier this way.

As for the screen resolution, well I always make sure I make my sites 800 x 600 compatible, simply because there are still people out there with them. With the use of CSS you can also just make the screen stretch to fill the width easily. (like AO does) or you can take the approach that I took on that bumshirts site, which is to just fix the width and program within it.

Well, good luck.