The short answer is that the Zenitar 16/2.8 Fisheye is very fishy compared to the Tamron 10-24. The reason I say this is because the Tammy is a rectilinear lens and the Zenitar is not. This is true regardless of sensor size, though the "bending" of straight lines that we associate with fisheye lenses may be less obvious with the smaller sensor.
I use my Zenitar as a wide-angle solution on my K10D with good results and can say with some confidence that it is possible to take quite natural looking landscape shots with this lens. In fact, I would hazard the opinion that the fisheye may actually look MORE natural than the same subject shot with a rectilinear wide angle, depending on composition and camera angle.
Here is a link to Zenitar 16/2.8 shots on my Flickr photostream. There is a mixture of 35mm film and K10D images, but it should be obvious which are which.
Flickr: Search fotostevia's photostream
As you might have noticed, the fishiness of the shot is highly dependent on camera angle and the orientation of straight lines to the lens axis. Here is a link to an architectural shot by forum member Lisa Casil taken with the Pentax 10-17 Fisheye. Notice that the straight lines are only marginally bent except for those that are not radial to the lens axis.
2 Towers | Flickr - Photo Sharing!
In any case, the Zenitar is a decent lens and worth having in the bag, particularly if 35mm film is a possibility. (It is a ton of fun on film!)
Steve