Hi,
I currently have a USR Courier connected to my Linux box and it works fine. If the modem is external, you shouldn't have any problems. You just need to be careful about internal ones ie winmodems.
Basically, I have had this modem coming onto 10 years, used it on a number of my Amigas and a few Windoze boxen as well.
Hope that helps.