You don't necessarily have to go out and buy an external modem, there are many modems that are internal that work, also have you checked out
http://www.linmodems.org, they have a list of the win modems working under linux, but yeah like you said if you don't know the manufacturer, then it might be a little tough. You can though easily replace your modem with another internal compatible with both windows and linux.