Gran T.
Google
One of the best wine bars in Oslo. They also serve great food - I recommend the set menu, which varies from day to day. Not too pricey either. Two reasonably priced bottles of wine and a set menu of 3 courses will leave you at around 2000 Norwegian Kroner.