Frank:

I used to have problems like this too.  I kept scripts for all my views and stored procedures.  The script has a drop statement at the top followed by the create.  Any time anything changed (add an index, add a column, etc) I would merge all my little scripts into one big one and run it.  All new execution plans in the cache.

Brute force, I know, but you have to do what you have to do.