You know, I was in Korea for a year and 4 months, and never once did I see a bubble tea shop, or even a coffee shop that served bubble tea. I thought that the fad must have passed in Asia, because I was only able to get it in Chinatown at home. Saturday evening, though, we decided to go somewhere for coffee near my Korean class, and as we looked across the street, there was conveniently located a bubble tea shop. I ordered a hot green tea (powder green tea, the best kind) bubble tea. I've never seen a hot bubble tea before, usually when I get bubble tea, it's more shake-like than tea-like. But, nevertheless, this was a tasty tea, served with a spoon (think those spoons you get in most Asian restaurants outside of Korea) to scoop up the tapioca pearls. My friend ordered some sort of cold drink with the tapioca pearls, which also looked quite yummy. If you happen to run across this place in the Sookmyung Women's university area, you should definitely check it out. I also highly recommend the dalk galbi place across the street!!
If you are curious about what bubble tea is, see here for the wikipedia article.
To arrive, take the side street between exit 8 and 9, go under the train bridge and cross the street. Go up with the street with the GS25 on the corner and look for it about a minute later on your right.