Bus 357 runs from arrivals terminal 1 straight to tahrir square. 5 egp, 45 minutes, air conditioned. Every 30 minutes during day.

Stops in heliopolis too. Perfect if you're staying downtown or connecting to metro. Buy ticket from driver, exact change helps.