I can recommend two products that will enable you to create files in the Windows Media Streaming Format for viewers with all types of internet connection speeds.
Video Caster - A complete video publishing package makes sharing your videos and photos on the Web, easy. This program is better integrated with VideoDesk and includes a FTP upload feature for uploading directly to your VideoDesk account. Simply select a profile that creates files for viewers with a 28Kbps internet connection speed.
For details visit:
http://www.deskshare.com/vc.aspx
Digital Media Converter - Batch Convert Your Video and Audio Files between All Popular Media Formats. This program gives more control and property settings for conversions.
For details visit:
http://www.deskshare.com/dmc.aspx
Both products have profiles to create Windows Media Format files for dial-up connection users.