Áno, HTML+JS stačí. Stránka si môže ten súbor so slovíčkami načítať pomocou Ajaxu (XMLHttpRequest). Súbor sa dá do prehliadača načítať iba celý, takže ak je príliš veľký, tak bude lepšie ho rozdeliť do viacerých súborov.
Neviem, ako sú na tom PDA a Opera Mobile s načítavaním lokálne uložených stránok, resp. ako tam funguje offline režim pre stránky z webu. To buď napíše niekto iný alebo si to budeš musieť vyskúšať sám.
Na PDA by bola na to asi lepšia natívna aplikácia (alebo .NET/Java).