Do you want to stick with the stock Uberturbine wheels, or replace them?
It's going to be a bit difficult to find a set of good all-season tires to stretch around those wheels... especially the wider rear wheels.
If you want something a bit more practical, then you may want to consider replacing the Uberturbines with a nice-looking set of 20" wheels in a "squared" setup (same width front and rear). The 20" size is a good compromise between great appearance and practicality (smoother ride, fewer tire blow-outs, etc.).
Good luck!
-- Tony