option 3 seems the most likely and attainable goal listed here. we could make it razor close in Florida, at the very least.
Colorado would be the tricky part. If you compare to the national average, it is trending Democratic, but Bush still won it by 4.67%. Kerry may have been helped by the fact that it's his state of birth. Since 1936 it's only gone Democratic in 1948, 1964, and 1992. We did just win control of the state legislature and a US Senate seat there, though.
Alternatively you can substitute another state like Missouri or Arkansas, but they'd probably be even harder. At least Colorado was close this time and border's Richardson's state.