Actually just dumping a number of lines is yucky - diagonal lines/edges will get really ugly.
The real way is to vertically rescale the whole picture - lose a little sharpness, but keep the edges nice. You can do it with ADPro (can't remember how, sorry) or in Gimp, Photoshop, whatever. Just make sure you use splines, bicubic at best.
