I use two knots for ALL of my fishing, I learned my main knot from UK style carp fishing. The double overhand loop knot. You fold your line over to make a loop, then you tie the loop into a knot but pass the loop through twice. your left with an no slip loop. from there i slide the loop through the eye of a hook,swivel, fly, etc and then bring the item back through the loop. Best part about this knot, you can remove your hook, lure, fly, swivel without having to cut the line or untie.
http://videofishingknots.com/double-overhand-loop.html
I know there are better knots for certain things, but I find I can use this knot for almost everything, and again, best thing about it, you make the loop big enough to pass what ever you are attaching to tline through the loop and now you have a way to remove the item without cutting the line and retieing. for fly fishing, i understand that tieing on your fly with this knot doesnot give you the optimal action for the fly, but in all honesty, I catch just as much fish with the very convienant double overhand loop, and i can swap flies very quickly without having to retie. Perfect for middle of winter steelheading
The other knot i use is a double blood for tieing two lines together. I only use this for fly fishing of course, to tie my leader to my tippet.
EDIT:
In retrospect, the palomar is quite simlar as far as the ease of tie, but much stronger than the double over hand. you cannot untie the palomar though. If your looking for a strong knot, go with the palomar. but to be honest, I use the double overhand which is known as a weak knot, and i never break off at the knot. like never. your trouble might be caused by windknots, to light of line for the lure, different stuff like that. for lure fishing, just throw on some heavy braid, 20lb, you wont break it off. problem solved.