Since I wasn't able to register CodeIt.Once the new 2005 way I went ahead and registered it the old way using COM interface, regasm and Registry. I looks like VS 2005 Beta 2 still supports it... Apparently Microsoft didn't turn the pre-2005 Add-In mechanism in 2005 (yet?)
And we are yet to figure out and make it work according to the new rules