Yay - Linux
Just to confirm, Mandrake does now have a nice GUI installation, so don't worry about that. It's a piece of cake to install now - just as easy as Windows.
For the USB modem, it kinda depends on which brand you're using. I know that the Alcatel Speedtouch thingy (the one that looks like a rayfish

) works with ADSL under Linux.