I was also under the impression that there wouldn't be any visible lines when I hooked up my progressive scan dvd player to the tv...however, there is, they just aren't as noticeable

Again, depends on what you mean by "lines".

If you want to know all of the dirty little secrets about progressive scan DVD players, and especially how they can sometimes look worse than regular DVD players if they've got certain deinterlacing bugs, click here.