There are a number of websites that cater to those looking for jobs. Most charge the people looking to hire while those looking can post resumes/search for free. Take a look at GeoSearch (which has been around for quite a while), the GeoCommunity Jobs section, and GIS Jobs Clearinghouse, GISjobs.com. There are other, smaller websites out there, as well as traditional headhunters. I for one have never found a job on these websites, nor via a headhunter, but we are all different!
It's tough to know what to expect for a salary, but various surveys and guides can give you some ballpark figures. The truth is many of the resources are quite old (1997/1998) and fewer and fewer are free. That means a better market for things like the GeoSearch Wage and Salary Survey and the URISA Salary Survey, which are updated annually.
The old staple of looking through paper documents for jobs to bid on is long gone. Now several organizations provide e-mail services or websites where contract work is posted. GISBid is a website based tool, with a fee. GeoCommunity has a mail out service, daily called GeoBid. If you want the federal side, an electronic version of Federal Business Opportunities Daily, now called FedBizOpps is the way to go.