I am using RightClick on Vista Ultimate x64. Unfortunately, at this time the only way to get it to work is to double-right-click on the desktop. The first right-click will give you the normal Windows right-click menu. The second right-click will give you your skinned one.
Cumbersome, but at least it works.