I first heard Dream Theater when a friend of mine showed me (and several other friends of ours) the live SFAM DVD. The first studio album I heard of DT's was SFAM. However, this happened in late 2004, and by the time I came around to buying a DT album (I was going through a sort of grunge/90s 'punk' rock phase before this), Octavarium had just come out, so I bought it. It went on to become my album of the summer for 2005 (I have one every year, never by design). My friends and I played it all the time.
I didn't originally like The Answer Lies Within all that much. At the time, I preferred songs that were technical, heavy, or both. I also felt it cost the album some momentum.
However, as time went on, I began to appreciate it more and more. I began to like it. At one point, a girl I was dating at the time put it on when she wanted to create a certain slow-dance type mood.
Also, my brother once entered a province-wide singing competition (he should have won (I'm certainly not biased) but didn't), and one of the other contestants who I don't know at all chose The Answer Lies Within as his song to perform. The crowd loved it.
So at this point, I definitely like it.
Edit: Heh, didn't realize how old this thread was, though it doesn't change the above.