500Кб - не много. Возможно стоит как-то уточнить необходимость вставки. Например если указанные данные не менялись. Как вариант - если эти данные не жизненно необходимы, а используются для логирования, то можно их хранить в другой базе(убрать нагрузку с основной) или писать в XML, но это усложнит обработку.
UPD : Вы пишете в базу не большое количество строк, а делаете МНОГО запросов на добавление. Разница достаточно велика. В вашей формулировке можно предположить что вы добавляете сотни строк за раз, а это не правда.