While people will usually sign up for these if they travel occasionally, one other place to join loyalty programs is often overlooked. Hotels will give free WiFi to even base members of their program, and having a rental car membership can help you skip the line at the airport counter. You can oftentimes get perks for just signing up for loyalty programs.