Phase II trial to study the effectiveness of combining suramin, paclitaxel, and carboplatin in treating patients who have stage IIIB or stage IV non-small cell lung cancer. Drugs used in chemotherapy use different ways to stop tumor cells from dividing so they stop growing or die. Combining more than one drug may kill more tumor cells.