Swagbucks is a great way to get rewarded for the web searches you already do! It is completely free to join and you get 3 swagbucks just for signing up!
If you use the new toolbar and keep up with twitter and the blog you can earn those rewards even faster using swagcodes! Check my Mini-Swidget (in the sidebar) to see if there is an available swagcode (It will flash "Code Alert" if there is an active code) and a hint on where to find it!
What kind of rewards, you ask? Well there are gift cards (even for Paypal) and there are lots of actual prizes. You'll have to check out the website for the full list, since it changes from time to time - but there is something for everyone!