Herodotus is indeed available on Gutenberg, but that translation doesn't look fun to read, to say the least. The translation on the Internet Classics Archive seems marginally better, but my favourite (still copyrighted) translation is by Aubrey de Selincourt.