Yes most cards will work we don't have go after the fastest class card....I've seen C10 8GB is more than sufficient.? You really don't need large? capacity cards.?? Do format the card (FAT32)? before use .
Its probably a little odd if its a mini and needs new cards but that will depend upon many factors, files installed, use.....??
Clean the SD card pad contact area with some alcohol (non drinking type).
cheers
--
Brendan