What about the Galaxy S6? A little pricey at $682.
If you sign a contract with a carrier, the phones run about $200.
The difference between the note 4 and the s6 are the battery and expandable memory. note 4 allows for an microSD card and you can replace or put a different battery in.
The new models do not allow for these features...