Messie's guide works, but the files are outdated. Whoever said not to re-virginize your Wii was right. Everything old or messed up will be overwritten. I suggest you try mauifrog's Softmod ANY Wii guide. It has up-to-date files. At the end of the guide, you will still be asked to update your HBC, but it's okay then.
As for the HBB, it isn't working right now since CodeMii.com is down. USB Loader GX is just all kinds of fail. Try Configurable USB Loader or WiiFlow. Cfg is my favorite, but either one works fine.