How do I get around not having "bandwidth negotiation"?

While encoding, if you set the target audience to 28 K modem, you will be able to reach the largest audience possible. If you want your higher bandwidth connection visitors to receive better quality recordings, you can always create a second link to a RealMedia file that is encoded with a target audience of a higher bandwidth connection.