It's time I had a new carpet, making the car look a bit 'shabby'

Anybody recommend a carpet supplier, looking for good quality, not necessarily the cheapest, and one that will fit first time round!
Undecided as if I need an underlay/felt/soundproofing as my car is getting a bit noisy these day - must check them exhausts. Any views or suggestions, I was wondering with an underfelt whether it makes it more difficult to fit snugly in place.
I suppose the other extreme is just to buy a roll and cut to shape using templates, can't be that difficult, but I can imagine fitting piping edging, driver's mat and tunnel bits be a bit difficult.
Any experiences or suppliers I can trust?
Cheers in advance.