Edit: Didn't really understand your above definition of choice blindness versus inattentional blindness, scholarpedia has a good contrasting definition:
Change blindness refers to the failure to notice something different about a display whereas inattentional blindness refers to a failure to see something present in a display. Although these two phenomena are related, they are also distinct.
Change blindness inherently involves memory — people fail to notice something different about the display from one moment to the next; that is, they must compare two displays to spot the change. The signal for change detection is the difference between two displays, and neither display on its own can provide evidence that a change occurred.
In contrast, inattentional blindness refers to a failure to notice something about an individual display. The missed element does not require memory – people fail to notice that something is present in a display.
In a sense, most inattentional blindness tasks could be construed as change blindness tasks by noting that people fail to see the introduction of the unexpected object (a change – it was not present before and now it is). However, inattentional blindness specifically refers to a failure to see the object altogether, not to a failure to compare the current state of a display to an earlier state stored in memory.
Change blindness is the phenomenon whereby people fail to notice changes in scenery and whatnot if they're not directed to pay attention to it. There are countless videos online demonstrating this effect (one of my favorites here, by Richard Wiseman).
One of the most audacious and famous experiments is known informally as "the door study": an experimenter asks a passerby for directions, but is interrupted by a pair of construction workers carrying an unhinged door, concealing another person whom replaces the experimenter as the door passes. Incredibly, the person giving directions rarely notices they are now talking to a completely different person. This effect was reproduced by Derren Brown on British TV (here's an amateur re-enactment).
Subsequently a pair of Swedish researchers familiar with some sleight-of-hand magic conceived a new twist on this line of research, arguably even more audacious: have participants make a choice and quietly swap that choice with something else. People not only fail to notice the change, but confabulate reasons why they had preferred the counterfeit choice (video here). They called their new paradigm "Choice Blindness".
Just recently the same Swedish researchers published a new study that is even more shocking. Rather than demonstrating choice blindness by having participants choose between two photographs, they demonstrated the same effect with moral propositions. Participants completed a survey asking them to agree or disagree with statements such as "large scale governmental surveillance of e-mail and Internet traffic ought to be forbidden as a means to combat international crime and terrorism". When they reviewed their copy of the survey their responses had been covertly changed, but 69% failed to notice at least one of two changes, and when asked to explain their answers 53% argued in favor of what they falsely believed was their original choice, when they had previously indicated the opposite moral position (study here, video here).