Corrupt Data

I had a field set as "Required" (don't remember exactly what happened) but in any event - it attempted to create a record and failed.

I deleted the data from the table but still see it in one of my lookups on another table. I then deleted ALL of the data in the table in question - and still see the corrupt data in the lookup.

I attempted to delete the table itself but it requires me to delete fields from other tables before the table can be deleted (and I really don't want to blow away my entire application to do that).

Is there a script that will globally delete - or selectively delete - records from a table?

And then - after that - is there a utility to reindex a table or database?
betty