I just took the wheels in for new rubber today. $5 for them to mount em if you buy the tires there, $15 if you bring in your own tire. I only got a front D606 so far since the most aggressive rears they had that were close to the stock diameter were 50/50's. Gonna go to another shop and check out some trials tires tomorrow - hopefully find something with a shorter sidewall.
I've done my own tire changes, and there's vids on how to do it on youtube, but for $5, I'll let somebody else do it.