Suggestions for a Good SMALL heater?

You can get a visi-therm stealth or a regular visi-therm in a 25 watt that is fairly small. Do a price match at Petsmart with their on line store and you will walk out for under $20.
 
the 25 watt visi-therm would be the best choice in my opinion. Despite its high wattage, small tanks lose heat much quicker.

Also, those 2 heaters mentioned earlier may have a lower wattage, but arent as reliable as visi-therms, especially the latter one. I've seen many bettas die because of that heater failing.
 
Tetra make s a 10-30 that does not need adjusted just drop it in and its at 76-78* Got one at Wal-Mart for a 30 gallon with Golden Barbs And Black Tetras
 
My Hydor Theo 25w has been great. It has an adjustment dial, and I've successfully used it in 1-gal, 2.5 gal, and 7-gal cory fry tanks. Never overheated, and kept the temp stable.
 
Correct. Larger heaters should just heat faster. This would mean more on and off. While the water cools faster in smaller bodies of water, the heater is set to a temperature, so it will turn on and slow down the cooling and shortly thereafter raising the temperature back up. Larger heaters will run the risk of being too hot right around the heater. That is a worse thing in smaller bodies of water.
 
AquariaCentral.com