Very good ideas. My wife does have a bike, but she is not a commuter.
The two ideas that sound like a shot are maybe BMX pegs that are modified into small platforms, or possibly an heavy duty rack with a seat. Anybody got experience with heavy duty bike racks?