MPlayer supports regular text, graphics and navigation links. Unfortunately, colored pages are not fully supported yet - all pages are shown as grayscaled. Subtitle pages (also known as Closed Captions) are supported, too.
MPlayer starts caching all teletext pages upon starting to receive TV input, so you do not need to wait until the requested page is loaded.
Note: Using teletext with -vo xv causes strange colors.