M.M.
A.,
First of all I don't think your little one is to young for a toddler bed my third child was in one around 18 months. He hated his crib and did not want anything to do with it. There are many ways to break a child of a passy. First thing I would do is in stages. First take it away during the day. Let him have for awhile in the morning than after breakfast just hide it and do not give it to him until nap time. gradually have him use it less and less. This is how I break all my daycare children of it. Establish a rule no talking with the passy in mouth when they want to talk they must remove it. Play the I can't understand you game with that thing in your mouth game. They will eventually want to take it out so they can talk more and more. Once they have adjusted to no use during the day time then take it away at nap. Once they seem to be doing ok with that than go to bed time. With my three boys I took it away in different ways but it was always at the age of three. My first one was highly dependent on it so we lost it and could not find it after 3 long nights he finally adjusted to it. My second one we set a date and on that date he just gave it up. My third one was very dependent of it and used it constantly so with him we mentioned a date to give it up and he wanted no part of it we tried suggesting a party and leaving the passy for the passy fairy who would leave a big boy toy instead wanted nothing to do with that. What worked for him was we where going to Florida and flying on a plane and my son likes Jay the jet plane movies so my husband told him that Jay does not let children on his plane with passy and that is what worked for him he gave it up that night.
So what I'm getting at is each child is different and you have to use what you know your child likes and use that to help him get rid of his comfort. Personally I always potted trained before I got rid of the Binky because I wanted them to have that comfort item while they were going thru that major change. All but one of kids were potty trained by 21/2.
As for getting up and wanting to sleep with you. All of my kids did this whether it was in the crib or toddler bed. Its it in the middle of night or earlier morning. Its a personal choice if you want to walk them back to there bed and put them back to sleep there or if you let them just go back to sleep with you. I personally chose the latter I like my sleep and my children always fall right back to sleep. I hope this helps.