I have it also.. all the way at the bottom. Using Firefox 3.6
Looks very nice! Purple is one of my fav colors so .....lol I like the new font used also, very cute.
Double menu uses valuable real estate. Don't see a need for the same links reiterated on the top and the side.
Also (and I never understood this about the old site either), you initially hit the splash page and once you're at the store, there is no way to go back to the splash page. Assuming that there is valuable information on the splash page (otherwise why would you have one?), then there needs to be a way to navigate back. The splash page also has a very different look than the store, although it's tied in with the logo.
Perhaps you can eliminate the splash page and put links to any information you want to keep on the top menu instead of repeating links that are on the side menu?