Help needed: developing a Gallery2 site

I have outgrown my present website and have decided I need a custom website and hope to build it myself; alas I have next to no knowledge about how to go about building a professional looking and functional site.

I have been researching different web gallery packages and have decided on Gallery2 as the one to use as the basis for my site.
I have decided on what I would like included in my site and it is detailed below... I'm stuck though on where to go to start and to find some easy to understand information to allow me to get it happening - most of the info I have found is fairly tech heavy which is going way over my head.
If anyone can assist with how I should go about this task I'd be grateful.

Gallery Software

Gallery2 (using Ice theme)
Style

Font – Verdana
Colours
Background: Black
Text: White
Link Text: Yellow
Copyright notice to appear on all pages of the website and gallery.
Home Page

Contents:
Logo
Photo links to random image from the gallery to include Music, Weddings, and Miscellaneous (with the option to add more eg Glamour, Portraits, Pets)
Random image from latest additions to the gallery
Random image from most popular images
Latest News (last three items from the News page)
Calendar (optional)
Links to the following:

• About
  
• News
  
• Clients
  
• Tearsheet
  
• Bands
  
• Ordering and pricing
  
• Registration
  
• Contact
  
• Guestbook
  
• Links

• Logo up the top
  
• Style the same as the rest of the website
  
• Links to main home page and all other site pages
  
• Full size image maximum side to be 640 pixels
  
• Thumbnails maximum side to be 150 pixels
  
• Do not display filenames of thumbnails
  
• Cart ordering to include:
  • print pricing for each item (a number of different prices depending on print size)
    
  • each order to generate email to me identifying the prints ordered, contact details, postal address, postage and handling (different for Australia and International orders)
    
  • calculate and collect payment by Direct Bank Deposit, PayPal or Google Checkout (PayPal and Google Checkout to have a 3% surcharge on each order)

it's not so clear what you're trying to do, or what your problem is. You can't use that software and need help?
Osman

Yeah, I'm not so sure at what point you're getting hung up. Maybe we could start with a couple specific questions?

I'm assuming you have a host and have been able to successfully install Gallery2. Most of what you're asking can be done directly in Gallery2; I'm also assuming you know this and is why you chose to go with Gallery.

If you're familiar with HTML and CSS, the design elements you mention can be implemented in the templates ond stylesheet for the theme you're using.