+1 for Titebond.
It usually costs a bit more for Titebond III but it's what I use. Titebond III is slightly stronger than II and rated as waterproof. Titebond II is rated only as weatherproof/water resistant. For a 16 oz bottle, Titebond III is $1-2 more at around $8. Titebond III does take longer to dry, 10 minutes as opposed to 5. Both II and III are good enough for regular size baits. For big baits, saltwater, musky/pike, I would use III for the slightly more strength and better holding up to water penetration which is more likely in those situations.
http://www.titebond.com/community/the-big-three