Downloading Lion at an Apple store is certainly a viable option. The employees there shouldn't have any problem with it. The only two issues are: 1) internet speeds at Apple stores are generally of DSL speed/quality. Meaning it'll take awhile. 2) There aren't any seats or tables. You'll have to hunker in a corner somewhere and stand, most likely.
The good news is that it's free bandwidth. Most of us have some sort of metered connection and the notion of using 40, 50, or 80 percent of our monthly "allowance" on this one download isn't very appealing.