Welcome to the forums wolfie90. Don't sweat the relights - they are a part of pipe-smoking to be savoured just as much as the tobacco itself (unless, of course, you are planning on partaking in a slow-smoking contest). So too for the dottle (the bits of tobacco left in the heel after a smoke) - unless you are finding a huge wad of sopping wet unburned tobacco, you're on the right track.
There are a few things that I can suggest to help - but I should note that pipe-smoking is very subjective; and while this works for me, it is inevitable someone will note that I've got it all wrong.
First and foremost, know that you are on the right track, however you may find that your tobacco is still too moist. I tend to prefer mine closer to crunchy; aromatic blends (which you are smoking) usually get a couple of hours of airing in my house before I look to load them.
Second, I would suggest you take a look at some of the videos by Bob Tate just to the left of this post (you may have to scroll...). They outline the different packing methods, and how to utilize them. From my experience, a bowl packed too tightly just won't stay lit (conversely, a bowl packed too loosely will burn the hell out of your tongue). Here, many suggest starting with the '3-stage' method, but I say jump right in with the 'air-pocket' method - it is quite easy (no guessing just how hard women and children push...), and results in a flavourful, cool and dry smoke that burns very well ninety-nine percent of the time (and I suspect that 1% is really a result of too many cocktails and a poor pack, rather than a fault of the method itself).
Finally, tamping etiquitte. Many people talk about tamping with every relight, and after every third puff or some silly such thing. As a rule of thumb, I don't reach for the tamper unless the smoke has grown thin to the point of non-existance, or when the flame doesn't reach the unburned tobacco for all the fluffy ash. This keeps one from ending up with a tightly packed ball of tobacco with a cap of steam-sealing ash from forming. When you do tamp, tamp very lightly - you really just want to crush the ash, and leave the tobacco undisturbed.