But it happened quite often: 1840, 1848, 1972, 1984, 1988, 1992.
I'd say it's not likely to happen again in the near future, but it's not "obviously" unlikely, since Georgia has been trending blue.
#2 happened in 1824, 1836, 1840, 1848, 1860, (VA not voting in 1864/8) 1880, 1888, 1896, 1900, 1904, 1908, 1916, 1920, 1924, 1940, 1994, 1948. It hasn't happened recently, but it nearly did in 2008 and could easily do so this year.
#3 only happened in 1824 and 1848, which makes sense because voting together AND for the loser are quite stringent conditions, especially as Missouri has historically had a bit of a Democratic lean and Ohio a bit of Republican one. Now that they both have Republican leans, it's quite plausible. Obama could win without Ohio this year, which would likely have him lose Missouri too, satisfying the condition.