Would exchanging a phone for another that is slightly better and more expensive, with the other party's agreement, be considered Haram or deceitful?

If you did not lie to your friend and did not deceive him, then there is no blame upon you for the slight difference in price between the two phones. Your friend may have preferred your phone for a certain feature or design, as people differ in what they like.