I had to insert the Search Admin module back by "brute force" :)
insert into PortalDesktopModules (PortalID, DesktopModuleID, CreatedByUserID, CreatedOnDate, LastModifiedByUserID, LastModifiedOnDate)
values
(1, 43, -1, GetDate(), -1, GetDate())
It is showing up now. Not sure why it wasn't.
Cheers,
Aderson