Should I get an american express card?

I believe you should, and try to get some more free stuff from your bank. In these hectic times, banks are trying to get more business, and will be very easy to sway with your history of good payments and long membership. Try and get insurance cover for a vehicle or something, maybe even for six months. I'm sure you can get your credit increase, just be clear and concise about what you want.