Interactive Brokers has low fees, but I believe they require a minimum of $10,000 in the account. I also believe they have a monthly minimum fee if you don't do any trading.
For smaller accounts, check out StockPile.com; they even allow buying fractional shares.