The United Mileage Plus Visa is available with a 15,000 mile signup bonus and fee waived the first year.
This was sent as part of a targeted email, but past practice suggests that it should work for anyone. Apply at the link above and print out the page which indicates the fee is waived.
In addition, my experience is that existing cardholders can take advantage of these offers and obtain a second card.