Czy można zrobić skrypt, który sprawdzi, czy użytkownik ma włączoną obsługę javascript i w zależności od tego wyświetli komunikat?
Konkretnie:
Mam u siebie logowanie oparte na js, a potrzebuje je wyświetlić tylko wtedy, jeśli użytkownik ma włączoną obsługę js, bo inaczej nie zadziała. Jeśli nie ma włączonej, chciałbym wyświetlić linki tekstowe. Da się to zrobić?

Musisz zaplanować podstawowy wygląd tak, jakby javascript NIE działał. Następnie piszesz kod JS, który ukryje/zmodyfikuje te elementy na właściwy wygląd. Efekt jest taki, że jeżeli ktoś nie będzie miał obsługi javascriptu, skrypt nie usunie info o braku javascriptu (bo nie będzie działał).
Prosty przykład:

[HTML] pobierz, plaintext 
<div id="noJS">Nie masz obsługi Javascript!</div>
<script type="text/javascript">
document.getElementById("noJS").style.display="none";
</script>
[HTML] pobierz, plaintext 

Jeżeli JS będzie działać, to napis będzie niewidoczny.

to ja wytłumacze szczegółowiej co mam, a co chciałbym i prosiłbym o odpowiedź, czy tak się da.
mam 2 przyciski:
Zaloguj się | Rejestracja.
I teraz, jeśli jest włączona js, to zaloguj otwiera formularz logowania na tym samym przycisku (coś jak eioba.pl). Chciałbym, że jeśli ktoś nie ma js, to żeby kliknięcie w 'zaloguj się' przenosiło na inną podstrone, na której będzie można się zalogować. Da się tak?

Da się. Robisz z przycisku logowania link do strony bez javascriptu. Natomiast z poziomu javascriptu podłączasz zdarzenie do przycisku, który zablokuje normalne kliknięcie. Dzięki jQuery:

tak?:

[PHP] pobierz, plaintext 
	<a id="displayText" href="logowanie">Zaloguj się</a>
	<script type="text/javascript">
$("#logowanie").on("click",function(e){
e.preventDefault();
Formularz
});
</script>
[PHP] pobierz, plaintext 

mam jeszcze do tego toggle:

[PHP] pobierz, plaintext 
<script type="text/javascript">
function toggle() {
	var ele = document.getElementById("toggleText");
	var text = document.getElementById("displayText");
	if(ele.style.display == "block") {
    		ele.style.display = "none";
		text.innerHTML = "show";
  	}
	else {
		ele.style.display = "block";
		text.innerHTML = "";
	}
} 
</script>
[PHP] pobierz, plaintext 

i on działa, jeśli href="java script:toggle();" i teraz nie wiem jak to połączyć za bardzo

Mylisz pojęcia. Po pierwsze, żeby korzystać z kodu, który zapronowałem, musisz dołączyć jQuery. To jest podstawa.
Potem: w Twoim przykładzie trzeba byłoby użyć poniewasz "szukasz" elementu za pomocą ID.
Co do pozostałej części nie bardzo wiem co ma piernik do wiatraka.

tak?:

[PHP] pobierz, plaintext 
<a id="displayText" href="java script:toggle();">Zaloguj się</a>
<script>
$("#displayText").on("click",function(e){
e.preventDefault();
Formularz
});
</script>
<script type="text/javascript">
function toggle() {
	var ele = document.getElementById("toggleText");
	var text = document.getElementById("displayText");
	if(ele.style.display == "block") {
    		ele.style.display = "none";
		text.innerHTML = "show";
  	}
	else {
		ele.style.display = "block";
		text.innerHTML = "";
	}
} 
</script>
[PHP] pobierz, plaintext 

z dołączonym jquery
ale gdzie tą podstronę zagnieździć?