just search for it agian in the market. it should come up right away in the search bar and you can reinstall it
try menu>settings>applications>manage applications. if it's installed, it will be there.
ok, ok. long press on your screen>widgets>setcpu
If it's not there and its not in your app drawer, it sounds like its not installed