As a Linux user the best way to begin solving your wireless problems is to develop a basic understanding of how wireless fits into networking and to understanding the terminology describing wireless. These links are designed to also provide a number of examples of how to set up wireless on Ubuntu 8.10, Fedora 10 and Damn Small Linux. Those different examples cover just about all of the different options that you will see for wireless.
Here are a number of links that take you through the process of understanding how Linux Wireless can be set up and configured on several different Linux distros.
Helpful Wireless Links