Do We Really Need Aaa Membership On Top Of Car Ins?

I got stuck at the shopping area with the keys locked in the car on a Saturday evening. The Insurance roadside asst said 4 hours to come and rescue me. So I am wondering would a AAA membership help? Are they quicker or should I complain to the insurance?