You don't necessarily need a 500W heater.
The size heater you need is proportional to the heat loss the tank may experience. If you keep the room at 78F, you wouldn't need any heater at all!

I'm with Tony - 2 smaller heaters is safer than 1 huge one, but it's also a bit more expensive.
To help save on cost you can insulate with styrofoam to help reduce heat loss from the tank. I always have styro between my tanks and the stands to help alleviate any surface abnormalities to insure they're level, but it also insulates the bottom of the tank (more important if you have a stand that doesn't have a solid surface. Adding 1/4"-1/2" to the back usually isn't too hard either. Depending on how nice of a show tank or it's particular location, adding some to the sides may be alright or might look tacky.
Also make sure to keep a tight fitting lid! IMO evaporation is the greatest form of heat loss there is. Having a tight lid will not only mean your fish won't find the floor, but it'll keep the moisture (and heat!) enclosed.