First, you got to get over the hump of feeling embarassed. After a long time off, I recommitted myself to lifting last year and could barely get 3 sets of bench in with just the bar. At 325 lbs, I guess you could say I looked like a big wimp... But the time you put into yourself will be well rewarded.
Getting over the hump. Find a gym you feel comfortable with. I had to look at 6 different places before I felt I found the right one. Been there for over a year now. Second, find some type of motivation - a bodybuilding magizine, watch video clips of the pro's on YouTube, dream about the future and set a few goals (both short and long term), or find a workout partner with the same goals. Third, get an iPod and get some really good tunes you enjoy, that will keep you pumped and focused.
As for supps, I recommend reading through the logs here at AM. Wanting to lose 10 and then bulk, there are quite a few stacks out there that could help as long as your diet is dialed in. There is a wealth of knowledge here, folks that have been around, as well as the company reps, that have some great reviews and advice when you're ready. You'll find different combinations that might be what you're looking. The one positive is that are some very good companies with some great products to choose from.
The above is my personal opinion and the things I did when I recommitted. I am sure there are others here that will offer some very sound advice. If you want to see what I've run the past year do a search for "Phat Guy does...". Good luck.