I just read over at View From the Wing that Lifemiles signup bonus from US Bank is up to 40,000 miles. This is rather valuable, as Lifemiles are worth almost 2 cents a piece. Here is their award chart. This is the application landing page. They also have a secured card for those with bad credit, probably the best secured card around. The Aeromexico might be better since you get double miles on gas and groceries. Lifemiles also sells miles for 1.5 cents, so it is a great program for top offs. For example, a 60k award could cost the sign up bonus plus $300.
One of the coolest things about Lifemiles is you can use it for hidden city ticketing to get to Japan. Basically what you do is book a one way award flight to Guam, which counts as domestic, but connect through Japan and miss the last flight. This is pretty awesome. Scott from milevalue always has the coolest ideas on redemption.
One should keep in mind that US Bank can be difficult and may require some freezing of minor credit bureau reports.