Bash / Sed, <strike>705</strike> 702 chars
----
A pretty simple solution, based on the significant repetition in the song.<br>
Line breaks within the `sed` command are not needed, characters are counted without them.

    sed \
    "s/L/ \nWe've known each other for so long\nYour heart's been aching but\nYou're too shy to say it\nInside we both know what's been going on\nWe know the game and we're gonna play it/;\
    s/T/I just wanna tellU how I'm feeling\nGotta makeU understand\nR/;\
    s/R/ \nNgiveU up\nNletU down\nNrun around and desertU\nNmakeU cry\nNsay goodbye\nNtell a lie and hurtU/;\
    s/E/Ngive, never gonna give\n(GV/;\
    s/V/iveU up)\n/g;\
    s/U/ you/g;\
    s/N/Never gonna /g"<<Q
    We're no strangers to love
    You know the rules and so do I
    A full commitment's what I'm thinking of
    You wouldn't get this from any other guy
    T
    L
    And ifU ask me how I'm feeling
    Don't tell meU're too blind to see
    R
    R
     
    (Ooh, gV(Ooh, gV(Ooh)
    E(Ooh)
    EL
     
    T
    R
    R
    Q