Design headache: Best way to integrate floating links?

I'm trying to build a webpage for a friend based on his first movie called 'Ressl X'. I'm still learning CSS, and it's turned into a design headache.

I created a background image with the menu built in and I want to float the links over the background where the 'home', 'download' text is, ect.

I want it to be compabtile with 800x600 up to 1600x resolutions.
I tried floating div layers the size of the space I want to link with relative positing from the center (margin; 0 auto), but they do something insane when they go outside of Dreamweaver (8). I don't even want to consider the nightmare of tables.
What's the best way to integrate links this way? Is it possible to position them correctly for different display resolutions on top of the background image with CSS?
ANY input would rock

Here's the page: http://www.supercriminals.com/rezl/?page_id=29

Here's the background image: