Credit Sesame is completely free to use; you don't have to enter credit card information uponsignup (many other companies offer a free score for a trial period where your credit card gets charged when the trial ends).
There are many options designed to offset travel costs with points earned over time — and some offer new customers huge point gifts uponsignup to get you flying right away.