One of our local high schools has a welding teacher that will have students build you a decent bike rack for the cost of the materials (square steel tubing, welding rods, marine-quality paint or powder-coating, etc.). Some of the welds might not be that pretty, but the racks are always square and level, and if anything, over-built. The 4-6 bike units usually come in under $200, if you pick it up and install it yourself.
You can definitely find cheaper ones online, but your company can also get some publicity supporting local school projects in the process. It makes some of the fuddy-duddys that sign the checks for such things feel better about paying for a bike rack sometimes.
Lots of other options available to you, though. One place here in town, simply sank rather thick and threaded galvanized steel u-bolts directly into the sidewalk next to one side of a building (filled gaps around the threaded u-bolt rods with epoxy). For a while, there was just one lone u-bolt, but eventually people put in 5-6 others along that same wall. The bikes leaned against the wall, and you lock your bike to the u-bolts. That is SUPER cheap, and it works.
As others have said, you could always get a job in a city or state (California comes to mind) that requires companies with more than a dozen or so employees to have a bike rack to keep their business license. Good luck!
Last edited by Pinyon; 12-30-08 at 02:46 PM.