I have a 10 month old who I have just recently started to night wean... I have done a lot of reading on this and I think it really comes down to what you are comfortable with.
My advice is BE CONSISTANT! And make sure your hubby is on board 110%. I tried it several different times with no success because after 20 min my hubby would start complaining as well (about her crying and him not sleeping), and dealing with crying baby and hubby was to much to handle so I would just give in. So finally I told daddy to get out or shut up (like go sleep on couch :- ) ) So he did one night and it was SOOOO much easier to deal with baby.
I just give her binky back, pat her back, play her glow worm, and honestly just let her cry. I am not a fan of cry it out, but in this situation she is not crying because she is scared, she is crying because she is mad that she isn't getting her TaTa's that she is used to. Eventually (after 1.25 hrs) she went back to sleep on her own. She knew I was right next to her, it just came down to a test of wills.
A lot of people will tell you not to give up one crutch for another (like boob for hand etc.) But I think you just do what feels right, do what works for you, and go with your gut. But I will advise that you do this TONIGHT! It will not be fair to baby or hubby to leave on a trip with a booby dependant baby crying at home. You won't have fun knowing baby is upset either. Some kids take longer than others, so no joke... start TONIGHT! Good luck...just keep telling yourself that "It will get better" : - )