I'm also planning on recarpeting my bass boat. I've only found one place on this side of the state that does it and price is crazy high. I've been researching DYI and I'll more than likely go that route come next Spring.
Check out Bass Boat Central forums for DYI info.
I'm sure you could talk to any carpet installer and they could do it easily if there are no places local. It would be a very easy DIY project, you may even be able to save the old pieces when you take them out if you don't feel comfortable.