i have been mulling this over before a posted a reply.
to sum it up, it would be best as you said if the wirless routers were above the grounded floor, or at least if the antennas could be.
i was wondering on how usefull a leaky cable would be. for them to work properly they need a miniumum of 4 inches of clear space and prefarably six inches of space free from any metal or similiar material (this would probably include concrete too). so that a clear signal can pass through the cable. If you can acheive this then it
might be able to propergate a signal above the grounded aluminium floor, but would more likely provide a signal to the floor below.
so to get to the point, if you want an attractive anntena for an office enviroment, just do a google search for 'wireless router celing / wall antenna', there are plenty of atractive wall and ceiling mounted units avaliable, if looks are not important then go with whatever anntena you can find and offer the best performance / price, just make sure that
1, you run the shortest length of pig tail from the antenna to the router as possible and that it is of the highest quality you can afford to reduce signal loss.
2, you match the right connection type from the router to the pigtail.
3, in your case i would say stick with omni directional antennas. directional anntenas as you probably know send the signal in a specific direction. With a building this size just mount an omni 10 or 20 meters in from the outside walls and stagger additional anntenas from repeater stations or other wirless access points wired into the network
4 if you use repeater stations to propergate your signal then it will be possible to keep all of your stations on the same channel, If you use a wired bridge approach (numerous access points wired into the network), then you would probaly have to have each adjacent station on a seperate channel to avoid interference.
5 try to keep as many connections as possible as a hard wired connection, the fewer wirless conections the better, this reduces radio interference within the building.
well, i hope this helps

let me know how it goes
simon
edit - im also interested in what others think of this particuarly geocorona as he / she seems particuarly knowlegable about this!