Well, for a while now on every custom ROM I've tried, this problem has shown up. Here's what happens: I will go into the market, download a new app and install it. I go to check my app launcher to launch it from there and it will not show up in the launcher until I reboot my phone.
What's the problem? I'm using the 2.0.1 based launcher.