Well, one of the most popular choices are large cichlids, such as Oscars and Texas cichlids and the like. They are inexpensive, nice, and have loads of character. Popular, but more often then not misunderstood and wrongly kept.
Anything over 12" is too big for your tank. Even if the fish can...