I have experience with Neural Networks and Self-Organizing Maps dating back to the late-1980s, but I too find Energy-based Restricted Boltzmann Machines somewhat daunting to just sit down and implement. I found the following websites with either Matlab code (Octave?) and C. They're from the Netflix competition (winner from University of Toronto), but it's a good winning example and should provide some insight.
I might also suggest taking Andrew Ng's Coursera on Machine Learning from Stanford (it's free and a new session starts on Jan 19, 2015) I've viewed a number of the lectures and they are very good. Hope this helps.