Die einfachste Möglichkeit besteht wahrscheinlich in der Verwendung eines Cookies. Setze es, wenn nicht vorhanden, serverseitig auf false, JS-seitig auf true und werte es dann wieder serverseitig aus.
Aber es ist doch möglich, zwar JavaScript aktiviert zu haben, Cookies aber nicht zu erlauben.
Du könntest auch mit Ajax arbeiten, falls das deinem Problem weiterhilft. Mir ist nicht ganz klar, wann genau, du wissen willst, ob jemand JS aktiviert hat.