I have Riviera 70mm wheels. Mine are pretty soft, which helps since I ride around on bad side walks all the time. It allows me to roll over bumps easier then a hard wheel would. I love these wheels, and I plan on getting another set as soon a mine are worn out and i have the money.
As for my deck, I currently have a cruiser deck, it's rather short and wide, unlike a traditional "Long" board. I can't find a picture of it, but its about 36 inches long, and about 10 inches wide at its widest point. Very good for navigating around city sidewalks. I plan on getting a longer board this summer so that can ride down logn steep hills with ease.