R+ for the win
I cannot recomend R+ highly enough. Please see the links page for where to get information. Please do get in touch if you have specific questions or are having trouble finding a good trainer in your area.
DO go and watch a training class before you take your dog / part with any money - anyone can call themselves a trainer or behaviourist.
If you have any doubts, trust your instincts and walk away.
If R+ seems like bribery then you are doing it wrong.