First of all you should obtain tha handle to the window's device context (NOT the cliet area device context) by using GetWindowDC. This will enable you to paint anywhere in the non client area (including the title bar).
The next question is how to render the picture there...
Check out IPicture in the MSDN, this will enable you to render all sorts of pictures, however I never used this in VB (but since it is a COM interface it probably will).