Bachman's usually has a nice selection of palms in their houseplant department.

Even at Lowe's, I am surprised a Sago was all they had. I know Home Depot's usually always have some others in stock, besides a Sago.

Splitting hairs here, I suppose, but a Sago palm isn't a real palm, it's a cycad, and a member of a very ancient plant group. But it is easier to grow in my opinion, although it grows quite slowly. Palms as houseplants are not seasonal items, and should be available throughout the year from virtually any place that sells houseplants, including Walmart. The ones you find in little 3-5 inch pots are Parlor palms, and the easiest of all the true palms for inside culture.