The name of the store is Camseng. I think the street is Lower Windsor Ave--I'll try to remember to look tomorrow. It's the street north of Tesco, and they usually have a sign out on the sidewalk at the corner. The store is a big white building with Chinese (I think...) characters on it. It looks a bit like a warehouse, but when you get inside it's a pretty nice store.
I saw the one on the Ormeau Rd recently, but only from the bus, so I'm not sure where it was or what it was called. I think it was reasonably close to Queen's...
I made egg/spring rolls once, a long time ago. Messy but fun, and very tasty. In fact, you might just inspire me to try again this weekend.
Good luck!