Updates/Fixes to Existing Zencart 1.38A Site

Project Description:
So I have some zencart work for an existing zencart client. Since its for a client, I can only provide the url in a PMB. I believe the site does not use many addons. I know it uses image handler 2. A patch was recently already applied for PHP 5.3 (http://www.zen-cart.com/showthread.php?140960-PHP-5-3-Support-for-v1-3-8-a)

Here are the list of changes:

1) In the header, to the left of the Text "Welcome", please add a Facebook (opens new page to FB site ) and a Pinterest icon (opens to pinterest web page)
2) To the right of the Gallery icon, we want to add a new menu/icon (icon file in .ai format to be provided by us) its called News. This should lead to a WYSISWYG page (managed by define pages editor) where client can control.
3) For all product listings area and areas where you have " Customers who bought this product also purchased..." at the bottom of the product detail page), we want to alter that part as follows:
The thumbnails are too small. So we want to make the thumbnail images 3 times bigger. Then below the thumbnails we would have all the info (Product name, Style#, Price, Sale price, discount, and buy now and more info buttons). This will make it easier for the user to identify the thumbnail better.

4) Question - Sometimes when an image is generated through the image handler section in Zencart admin after being uploaded it resizes it slightly smaller. Not sure where the setting for that is.

5) Also, another item we want addressed that you can add to the list is for some reason the subcategory images (and associated links) are no longer appearing on category pages. This was working before. We are suspicious it could be related to the recent patch.