Thanks for the advice all.
This is the pipe I bought:
The bowl is pretty small on it, but even so, is it common for a small bowled pipe to last only 3-5 minutes?
I think I might try and get a more traditionally shaped pipe with a larger bowl; I'll also get a tin or two of the tobacco you've...