This site has several games that were made for a contest in which the total file size of the games had to be 4096 bytes or less. I haven't played all of them, but the ones that I've tried so far are fun:
http://java4k.com/index.php?action=games&cid=7
http://java4k.com/index.php?action=games&cid=7