It's pretty straightforward, I've done it before and it's never been an issue. Blockbuster was the biggest pain, making me fill out a full name/address/phone sheet for a $.09 refund.
It is important to note the difference between store credit (from trade in) and gift cards though. They are not the same thing and I don't believe the retailer is under any obligation to give cash back on store credit.