I vilken katalog du står spelar ingen roll, så länge platsen skriptet startx ligger på finns med i din $PATH-variabel, vilket det uppenbarligen gör eftersom du kan köra det. Verkade ju dock udda att det i ditt första felmeddelande klagade på att filen xinit inte existerade.
Det går annars att via "init"-kommandot ta upp burken på den runlevel där X brukar köras, då inloggningshanteraren också bör startas, vilket ger dig grafisk inloggning. Vilken runlevel detta är skiljer sig från distribution till distribution. "init 5" tar exempelvis burken till runlevel 5, där jag vill minnas att X brukar vara startat. Det var dock ett tag sen jag tittade på sådant, så mitt minne kan vara fel. Dessutom tycker man att Mandrake borde starta i rätt runlevel till att börja med, givet att disten är profilerad som nybörjarvänlig..
Du får inga utförligare felmeddelanden? Man skulle kunna anta att det till exempel kan ha att göra med att du kör under VMWare och att grafikdrivrutinerna inte är inställda rätt för det, eller nått sånt kanske.
Edit: För att köra init vill jag också minnas att du måste vara root.
W