<h1>Python <strike>792</strike> <strike>781</strike> <strike>731</strike> 618 Chars</h1>
There are a lot more and much better answers from when I first saw this, but I did waste a lot of time on my python script so I am going to post it any way, it would be awesome to see suggestions to further shorten it,

    s="We're no strangers=love;4rules9so do I.A full commitment's whatBthink<of; wouldn't get this from any:guy&!#.And if8 ask me+Don't >me y2blind=see.!!%%$$.#&!!!"
    for k,v in zip('&%$#!*/+-0123456789:;<=>?@B.',".I just wanna tell8+Gotta 3understand.|?, g1|?)*, n-.(G1|.We've7n each:for so long;r hear5ach<[email protected] we both7 wha5go<on.We4game9we're6pl@|*8 up/let8 down/run around9desert8/3cry/say goodbye/>a lie9hurt8.|.N-|.N0| howBfeeling.|0give|ever6|ive8 up)|ou're too |make8 |7 the |t's been | gonna | know| you| and | other |.You|ing | to |tell |.(Ooh|ay it| I'm |\n".split('|')):s=s.replace(k,v)
    print s

After seeing ugoren's answer I tried to compress the program itself in a couple of naive ways, but I guess I have no idea how to compress a string by hand (i.e. not using zlib etc.)

Edit: I am not done squeezing it yet