Arrangements for recording on different types of storage medium