OEM 255/50YR19 replacement, which tire and TPMS

I have an early '06 RRS HSE purchased in Oct '05. Now the OEM Conti CrossContact UHP are due for replacement after 33K miles. What are better alternatives to the stock OEM wheels for mostly urban/ highway driving?
How do I find out if my RRS is equipped with TPMS?
Also any recommendations on where to get them replaced in the South Bay, CA area (Mtn. View, Sunnyvale, Santa Clara)?

Thanks,

Mike