If you're in the mood for Verne, I'd recommend 20,000 Leagues Under the Sea, The Mysterious Island, Around the World in 80 Days, and Journey to the Center of the Earth. I started in on one more of his (From the Earth to the Moon), but the science was so far off that I couldn't finish it. Not Verne's fault - he was going on the knowledge he had available to him, but we know so much more now about how g-forces work and how quickly explosive decompression can evacuate a space capsule that it's really impossible to take that one seriously.
If you're more in the mood for H.G. Wells, try The Island of Dr. Moreau (it's much better than the movies), The Time Machine, or The War of the Worlds.