You need to buy RAM and storage for the NUC; the chromebox comes with that stuff. But yeah, you can find them for USD$130 around here.
Android performance is fine, really. The first-gen fireTV runs Kodi great, and the second-gen is even better. The nvidia shieldTV is even faster yet, and can do 4k video. It’s $200 here in the US though.
The Wetek Core is another excellent option, and may be cheaper in kangaroo-land.
Also keep in mind that the android devices are also great streamers for netflix, hulu+, etc, while the RPi2/NUC/chromeboxen can’t do much more than just Kodi.