Same problem here. Using DVI on my LCD TV/monitor doesn't show anything. Using DVI to HDMI same: nothing. Using DVI to RGB everything works like a charm.
Mine is a Mac Mini with 32MB VRAM. 15bit color depth, so 50% VRAM free. Will try the frequency trick.
If anyone knows the solution, please enligthen us!