Vilken lösning du än använder, eftersom du säger att din databas kommer att vara skrivtung måste du se till att hela tabellen inte låser sig för skrivningar. Detta utesluter MyISAM, som vissa har föreslagit. MyISAM kommer att låsa tabellen vid en uppdatering, radering eller infogning. Det betyder att alla klienter som vill läsa från tabellen måste vänta på att skrivningen är klar. Vet dock inte vad INSERT LOW PRIORITY gör, förmodligen något hack kring bordslåsning :-)
Om du bara måste använda MySQL, vill du ha InnoDB, som inte låser vid skrivning. Jag vet inte hur MySQL gör VACUUMs InnoDB-tabeller (InnoDB är MVCC som PostgreSQL och måste därför rengöras)... men du måste ta hänsyn till det om du gör många uppdateringar eller raderingar.