There are, like 10-15 freeware IF games preloaded onto Frotz.
Also, you can get some z-machine games from its built-in web browser.
If you are new to Interactive Fiction, I would recommend 9:05 and Alabaster first, due to simplicity. Plus, it introduces you to the standard stuff that is expected in an IF.