If the paint is latex it will be much easier. There is a product called Krud Kutter that is sold at Home Depot. Soak the area and give it a gentle rubbing. Rinse with warm water. It's always worked for me.
Login using the form on the top of the page to post feedback (if you are a registered user). If you have not yet registered, click here to do so. It's FREE!.