Long nose pliers can give you a positive contact if all else fails.
Try to keep the leads no longer than what it takes to reach the nearest hole...
I've found K&H breadboards to be good, and some have 6 contacts per strip rather than the usual 5, which is very handy.
+1. Check out my picture from post #3.