I had the same problem. Jump over to:
Fix Firefox Does Not Save, Store or Remember Password On Some Sites Permanently for Always Auto-Complete » My Digital Life
Follow the procedures and it will even start saving your Yahoo, PayPal, etc. sign-in information.