I've run Diablo II on XP on a card less powerful than that and it was fine.
Has to be something in Vista that's causing the issue.
Try the above solutions
Just adding a confirmation that your video card should be fine for D2, but maybe not D2 and Vista.