A.U.
They make something called Herbs For Kids Valerian Super Calm...I've used it before and it works really well, and its suppose to be natural and safe. I've also heard of a CD to play in their room called The Sleep Fairy, my friend swears by it. With my first 2 girls (3 yrs old and almost 8 yrs old) i didn't believe in any kind of letting them cry... My 8 yr old wasn't too bad, but omg my 3 yr old would keep me up all night rocking her...I was a sleep deprived zombie! (she's the one i gave the Valerian to, which worked for a while)... So when my 3rd girl came (now 16 months old ), i said there was no way i was going through what i did with my 2nd child again! lol So, I started putting her to bed on her own...I'd spend a little time in there hugging her, kissing her, saying i love you and repeating that it was night night time to her.. I would put on a heartbeat sound machine and a crib toy that projects on the ceiling and leave ... but with her, unlike my other 2 I have a Video Monitor made by Uniden (its not even really for kids, like for surveillance i guess) and it works great!! And more importantly i can see what she is doing.. She would cry a little (well a lot at first) but i would never let it go over 5 or 10 minutes..I would go in and repeat that its night night time...this was at 8 or 9 months, now she knows its night night time and goes to sleep on her own (bliss!!!)...she may cry sometimes when i lay her down but its only for a few seconds..... and now at night "IF" she wakes up, i can look in the monitor and see what she's doing...If she is just laying there whining/crying then i know that she will go back to sleep...If she stands up, i give her a few minutes and she sometimes lays right back down and goes back to sleep ...if she doesn't within 5 minutes or so, then i do go get her.
As for the bed, I'd say if you can put him back in the crib where he was sleeping better and just buy a crib tent to go over it so he can't climb out. My friend had to do with with all 4 of her kids ...luckily, none of mine have climbed out of the crib ....well, i should say not yet for the 16 month old... :)
Good Luck :)