[Al Skierkiewicz]

DJ,
I am liking the patio table idea. They all have this really nice hole in the center for an awning. This would make an interesting way to attach the table top without having to drill the tire. Just run a threaded rod through a piece of PVC down the center of the tire into a plywood base. Paint the entire thing black so it is hidden in the background of the tire. You could even buy some lug nuts and use those on the top of the threaded rod for added effect. Or add a really nice hubcap to the top and you wouldn't have to hide anything underneath. Hubcaps are cheap when you pick them up off the road. Being able to take it apart for moving I think would be an essential part of your design.
I agree with the smell, clear gloss polyeurathane should cure that and keep the tire smooth and shiny. Inside and out, please. ( I know you don't care about dusting now, but you might in the future.