Shall vs Should

Can anyone explain to me the difference between the usage of the word "shall" in relation to the word should?

My problem is that I believe the word "shall" carries with it an implied lack of discretion, so that it is not appropriate to use to require the reader to make a choice between two options.

For instance, consider the following question:

"Shall Gray Davis be recalled (removed) from office?"

It seems to me that there is an improper way to phrase the question of whether an individual feels that he SHOULD (or should not) be recalled from office. Indeed, we won't know whether he shall be removed from office until the votes are tabulated. If there is indeed a lack of discretion inherent in the word, then it would seem improper to use this phrase on, say, a ballot. If you are to answer "yes" to the question, then you are simply predicting that more voters will vote to have him removed than not. It does not really ask whether the respondent feels that he "should" be removed from office, only whether it is inevitable that he shall be removed.

Keeping all political views out of it, am I wrong in my assessment of the use of the word?

Consider this:

A: Should Gray Davis be removed?
B: In my opnion, he should, but we have to vote.

[after voting...]

A: What's the result of the vote? Shall Mr. Davis be recalled?
B: Fortunately for him, he will not.

Hope this helps!