May I add to this answer? These words are always some of the most troublesome for my adult ESL students here in the US! Would and should, along with all the other modal verbs, have multiple uses and it takes some time to learn when they are appropriate.
I will address the most common usage in the present tense of the two words you asked about. In the present tense, the difference is this (used with the verb "to go" as an example"):
SHOULD
"I should go to the bank with him, but I might stay home and sleep."
Here, "should" implies OBLIGATION to go, but not as strongly stated as when the word "must" (or the phrasal verbs of obligation: have to, need to, have got to). "Should" conveys an obligation to do something...but an obligation that the speaker might not actually fulfull! Another example: I SHOULD leave the computer and do some housework right now! But I am still sitting here.. so it's not as strong as saying, "I MUST leave the computer now!"
WOULD
"I would go to the bank with him, but he hasn't asked me."
Here, "would" means that the person has the willingness to go, IF the situation presents itself. There is no obligation.
USE IN THE PAST TENSE
"Would" is used in the past tense, as corsair.kit stated in her response, but to speak of the past in a particular way -- to convey habitual or repeated actions. This usage is less common than the willingless usage I just described. In this usage, "would" is often replaced by "used to" --
"When I was a child, I would dance every day."
"When I was a child, I used to dance every day." -- much more common, at least in my part of the world! :)