It surely will not kill you to use VGA. I had a identical monitors hooked up on my work machine a couple years ago, one with DVI and one with VGA, and the DVI was noticeably sharper, very obvious on text, i'm not sure if that would be a huge concern for you but as others have noted it seems sort of silly to use a crappy connection on a $1000 piece of hardware. =)
Back to the original problem of the thread, can you post some images of what sort of connection the cintique has and what cables/adapters you currently have? My mind goes sort of numb when i try and figure it out.
 Yes a HDMI to DVI converter would be a better solution, as HDMI is the same signal as DVI, just with the added audio. So outputting HDMI from your card and routing that to the display should work, all you should need is A. the cable that came with the display, and a converter from the card to the standard end of the cable, which newegg sells for like $5-15.