Hey guys, sorry for taking my sweet time responding but I've been out of town for a while.
Anyway, I have since my last post moved to Cubase SX 2 and this delay problem has gone away. I've been recording happily for a couple of days now, so it seems like it was indeed Cubase VST32 that didn't like my midi keyboard (which is a USB keyboard btw) very much.
Thanks for all your help and suggestions.
(and damn, did they change a lot of stuff between VST32 and SX! Feels like the first day in school again

)