Has anyone found a good solution for moving test records from a production account to a sandbox account, for example?

I think your best option would be to export via SavedSearch and import via CSV

Have you looked at Copy To Account if it's enabled, you can include record instances when you copy the record definition as I recall.

They're native records

Ah, you never mentioned that and I never considered it, export / import it is then!