Welcome from Northeast TN. Buckets are easy. Any buckets from '98-04 frontiers and '00-04 xterras fit perfectly. There are already holes to bolt them in and everything, you just have to cut tiny holes in the carpet and throw them in.
If you're willing to make the drive to Mt. Juliet, Mike's on Lebanon road is an awesome shop. They're not the cheapest (they'll even admit this themselves) but they do amazing work and stand behind it. In my opinion, the quality of their work is worth a little more money and, if something isn't right, all you have to do is tell them and they'll make it right without you having to go through and act of Congress to get it done.
They're about a 10 minute drive from the Davidson county line. However, I believe you are talking about a different shop cause there are three right on the county line there on Lebanon road in Mt. Juliet.