Of the palms, the smaller growing Parlor palm (Chamaedorea elegans), 3 x 3ft, is the very best for low light, and easiest to grow, too. You mostly find them sold in 4, 6 and 8 inch pots, and are common in big box stores, too.
I must agree, coleus does wonderfully outside in the shade, but inside you won't be happy with the spindly growth.
You may find other forms of Sanseveria (Snake Plant) available. All of them do well in low light inside. To growitall's list I would also add Chinese Evergreen (Aglaonema) and philodendrons.