The shins might seem hard and cold, but there are definitely areas that can be massaged and will feel good. Don't bother with the bone in the center of the shin, massaging bone isn't worth anything. Stick to the muscle on either side of the shin bone. It may seem like there is barely anything there, but the tendons, lingaments and muscle tissue have been working hard and deserve a little work.
Looking for a great selection of massage oils, try ShopInPrivate.com, they are the world's most private store. That's pretty cool.You might consider this assortment of bath products, candles, and massage oil. It is a nice gift set that will perfectly compliment your newfound massage skills.