phpのゲッターメソッドとセッターメソッドについて

return $this->XXX;

があればというのは、ちょっと言い過ぎかもです。
こじつけのような例ですが、

class LogHistory {
    private $count = 0;
    private $history = array(); 
    function record() {
        $history[] = date('Y-m-d H:i:s');
        ++$this->count;
        return $this->count;
    }
    function getHistoryCount() {
        return $this->count;
    }
};

というようなクラスがあれば、recordメソッドは呼び出された時刻を記録して、これまでの記録の個数を返すメソッドです。このメソッドの主な役割は、一般的には時刻を記録することです。これをゲッターと呼ぶかといわれると、多分、違うんじゃないかと。
もちろん、getHistoryCountメソッドの方はゲッターと呼んで問題はないと思います。
（※注：return count($this->history); と何故しないという質問は受け付けません）

また、本来のオブジェクト指向的な考えをすれば、オブジェクト内でどのようにデータを保持しているかは、外部の管轄外です。
なので、以下のgetFirstName、getLastName、getFullNameはゲッターと呼んでも差し支えないと、僕は思います。

途中で、切れたので続き・・・・。

class Person {
    private $firstName = 'Michael';
    private $lastName = 'Johdan';
    public function getFirstName() { return $this->firstName; }
    public function getLastName() { return $this->lastName; }
    public function getFullName() { return $this->firstName . ' ' . $this->lastName; }
}

class Person {
    private $name = array(''Michael', 'Johdan');
    public function getFirstName() { return $this->name[0]; }
    public function getLastName() { return $this->name[1]; }
    public function getFullName() { return implode(' ', $this->name); }
}

class Person {
    private $fullName = 'Michael Johdan';
    public function getFirstName() {
        $names = explode(' ', $this->fullName);
        return $names[0];
    }
    public function getLastName() {
        $names = explode(' ', $this->fullName);
        return $names[1];
    }
    public function getFullName() { return $this->fullName; }
}

このように考えると、先ほどはオブジェクトのフィールドと表現してしまいましたが、オブジェクトの要素を取得するためのメソッドがゲッターと呼んだ方がよいかもしれません。

セッターに関しても、同様に、オブジェクトの要素を設定するメソッドと考えればよいかと思います。

いずれにしろ、どれがゲッター、どれがセッターなど厳密に見分けたところで、コードがきれいに書けるようになるとは思えないので、概念として理解する方がよいかと思います。