Across the tracks from the Uppsala train station, is the site of its old train station, which has been converted into contemporary galleries, shops, and a nice cafe/pub.
Ceramic art is very popular in Uppsala, and small candle votives make great small gifts that easily fit in luggage. There are 2 shops in the old train station that have great selections.
Then there is Katarina's Jazz Pub, which was a great place to sit and rest after my full day of walking in Uppsala. There are regular trains to/from Stockholm, so have another drink, and catch the next one...