The question "Is belief a choice?" certainly has profound implications for Christian apologetics and for God's justice. If anyone here wants a philosophical treatment of this question, I'd recommend the excellent article on the Internet Encyclopedia of Philosophy on "Doxastic Voluntarism".
Belief, as a faculty of the soul, is something that is controlled by the will, although not entirely. There are many beliefs I hold without choosing to hold them, including properly basic beliefs, historical beliefs, scientific beliefs, philosophical beliefs, etc. In fact, I don't think that in order to hold a belief, one needs an active "upholding" of it by the will. What I do believe is that, through the will, a person can change his/her beliefs.
For instance, I could (in theory) choose to believe in Buddhism by moving to Bhutan, reading only Buddhist religious texts, and talking with only other Buddhists. It is quite likely that if I do this for a year or so, I will come to believe in Buddhism. By exercising the faculty of the will I cause a change in my beliefs. That is the indirect path of the will that I can take to choose to believe something.
However, as a direct doxastic voluntarist (someone who believes that beliefs can be directly chosen), I do affirm that belief in objective morality or God or Christianity can be actively and directly changed. As the Scholastics understood it, faith is "the act of the intellect assenting to a Divine truth owing to the movement of the will, which is itself moved by the grace of God" (St. Thomas, II-II, Q. iv, a. 2).
How one answers the question really depends on one's anthropology. If humans have souls, and therefore have the faculty of will, then beliefs can be chosen, because beliefs are the product of agent causation of the will - that is, the soul's will itself generates belief, rather than passively receiving beliefs from an external cause.
rstrats, you seem to have equated the state of belief with the state of being convinced without a doubt. I think this is where the problem lies. No one (as far as I know) affirms that the will can move from nonbelief to belief-beyond-a-doubt in an instant. However, our actions and choices do have effects (both direct and indirect) on our beliefs, don't they? Just as I can't move from here to Johannesburg by a single act of will, I can't completely change my belief-state with a single act of will. That doesn't mean that I can't choose to go to Johannesburg, nor does it mean that beliefs cannot be chosen.
As a side note, since it seems that the Elephant in the room here is belief in God and Christ, I think Lewis might be helpful. In the Screwtape Letters, the senior demon (Screwtape) makes a comment about God and belief that I think is a propos. He says, "the Irresistible and the Indisputable are the two weapons which the very nature of His scheme forbids Him to use. Merely to override a human will (as His felt presence in any but the faintest and most mitigated degree would certainly do) would be for Him useless. He cannot ravish. He can only woo. For His ignoble idea is to eat the cake and have it; the creatures are to be one with Him, but yet themselves; merely to cancel them, or assimilate them, will not serve."
Grace to you and peace.