I had one of the early G4 1.25GHz Minis when they first came out. I found that it didn't like my LCD TV, and wouldn't work with it through either DVI-D or the VGA adapter. I had no problems using it with a monitor though (only through VGA as my monitor back then didn't have DVI). Maybe some models just don't get on with certain monitors?
