We've carried a lot of kayaks and canoes on the top of the truck, we use Yakima Racks by the way.
I recommend using very good straps, I've put a link to Northwest River Supplies strap page. These are good quality straps and they won't stretch or slip. The strap buckles are very good quality...