Peter,
Links...Links...Links! Building your incoming links is really going to help your organic placements in the search engines. Make sure you use the appropriate anchor text when exchanging links - "Alaska Vacation" or "Hawaii Vacation" or something of that sort.
I would step over to the
AssociatePrograms.com Forum, if you haven't already. This forum is one of the most active forums for the affiliate industry. There you can get some great questions answered! :)
Another source of great information is subscribing to the Trafficology.com newsletter. This site has been revamped and has new editors for their newsletters. Diffenently some good ideas come out of this newsletter.