I'm finally wiping, after installing everything around build 14 or so and never wiping again.
I've found that clearing the cache in market, then possibly rebootiing, and when opening market do not do anything else (like immediately pressing menu --> My Downloads) has allowed my installed apps to show again. previously, I had apps that would never show, and I had to keep checking AppBrain for updates. now, I'm good.
Also, since build #3 (of the new naming scheme) I've found that the market picks up more easily on apps restored by TiBu.
On the flip side, Car Home is no longer downloadable from the market