Ok, I finally got it back in the other day and got the seat fixed. They ended up with a new seat frame and also put a seat heater in there while they were doing it.(The original got really hot on low)
Here are the part numbers on my invoice.
Seat - 64100AG0-5A
Heater - 64111AG0-4A
There were no costs on the invoice since it was warranty, however I thought I saw the prices somewhere with the frame being in the $150 range and the heater being in the $110 range. Labor took about 4-5 hours to complete the job.