John,
sp_recompile 'table_name'
will recompile all objects (eg, stored procedures) that use a given table to be recompiled the next time they are run.
Also have a look at DBCC FREEPROCCACHE in BOL.
BTW, don't forget to update your statistics when you add another column, this will also affect your query plans.
Cheers,
Angela