MySQL 4.1 Table Design Help - Newbie

Good Evening,

I'm a newbie to MySQL 4.1 and am in need of some help regarding the usage of MyISAM vs. InnoDB vs. other table types. My hosting company has MySQL 4.1 on our virtual server. I am in the early stages of designing a web application that will enable users the register for an event. I need to use referential integrity to identify records by a RegID (primary key in all my tables). I understand that MyISAM does not support the use of referentail integrity, correct? If not, what should I use instead?

Again, I'm a very green newbie, so my apologies in advance if I'm not making sense. Thanks, in advance, for your assistance.