Tickets sent to Cheaptickets.com for a refund earlier this month, sent on April 2nd to be precise and received in Minnesota on April 3rd, have been credited back to the credit card accounts as of today April 13th. ^^
Travelocity seems to be a bit slower than Cheaptickets in processing the refunds but has a rep looking into it.
It's interesting to compare refund experiences.