I had a few ideas actually, based on a Big Bang Theory episode when they discussed what to send on an alien probe - they decided it would have to be tactile, based on the hypothesis that any intelligent species must have some sort of touch-based sense. I think you could quite easily explain other worlds in terms of other lands - a land-based species would understand up and down, and would experience multi-layered landscapes, so it wouldn't be that much of a stretch to say that there are other lands millions of times higher up than anything on Earth; and tactile maps of the stars and planets have been produced, so they could certainly do that.
The problem is, how would you know they existed? Newton split white light into a spectrum, and as PB666 mentioned, Maxwell and Faraday "simply" extended that spectrum beyond the visible. Without being able to see any of the spectrum, we would start from a much weaker position. We can feel infrared on our skin, but we only sense intensity; I don't think we can tell that there are variations in quality as well as quantity.
I just realised though that we would be able to discern tides. It's possible that we could conjecture another gravitational body's influence on the sea; we'd notice that the cycle was linked to periods of warm and cold due to the Sun, but also that this wasn't the only factor. I think we would be able to get as far as the Ptolemaic geocentric model of Earth, Sun and Moon.
Hmm, we would also notice that the Sun gave off warmth, but the Moon didn't. Would a blind species be able to use this knowledge to develop a theory of spectrum, and figure out how to detect and analyse the waves?