Not sure where the figure "125" came from - did you see it on an advert or through the grapevine? I've just checked AOL (at Keyword: Music) and it says if you upgrade to broadband you get access to 90 music stations. Then when you click the link, it says broadband gives you access to 80 CD quality radio stations. Then you click the next link and it goes back up to 90.
Anyway! I don't think you can find out the exact titles of the stations without upgrading to broadband (which I don't have), but if it helps, this is what it says about it:
CD Quality Streamed Music
List to more than 90 originally programmed AOL stations. Choose from an array of different styles including rock, pop, hip-hop, dance, jazz, classical, country, world music and many more.
A Matter of Taste
Personalise Radio@AOL Broadband to suit your needs:
-- Preset your five favourite stations
--Share your favourites with others
-- Set up Auto-Launch for whenever you sign on to AOL
Apparently you can see what's playing on any other station by "simply mousing over the radio station title".