Friday 12 December 2003 4.12pm
Pretty sure it's still there sputnik. I went years ago, but my wife went this summer.
If I remember correctly, it's called (something like) Elvis Gracelands Palace (although I might be getting the name mixed up with the similar place in Streatham). It'll be in the TO restaurant guide, in the section at the back about odd/themed places.
Hope you find it and like it (and Billie Piper isn't there)
...if you press it, they will come.