Create Mailing List Subscription text and box on sidebar (I have php list set up in wordpress and it's working) so this would only mean making the area neater). See bottom of about us page to see working subscribe area.
Add search Button to search box
make submit button on contact us form look like one on [url removed, login to view]
Place sublink bar in newly created green horizontal line