As soon as you post up a wip, I'm sure we'll all be able to help you a lot more, but yes, the coke bottle tut does look like a nice place to start. I can also recommend a book that you might like to look at, Digital Texturing and Painting by Owen Demers.
LisaG