Dial-up does in fact work wirelessly with the Airport Extreme. This has been my method of connecting to the internet at home over the past 2 years.
I also have an Express that I currently use for Airtunes but I would be interested in hearing if jj44 can get this working via USB modem. If I knew it worked I'd probably buy an Apple USB modem and sell off my Extreme.