Det beror lite på om du bara vill kunna göra något "hack" som löser ett enklare problem eller om du verkligen vill lära dig programmera. Tittar man på vad man lär ut på universitet och högskolor så kanske valet av språk verkar underligt då det är lite "udda" språk. Scheme (en variant av Lisp) är t.ex. vanligt första språk på KTH, men Scheme är väldigt sällsynt i "industrin".
Anledningen att man väljer just Lisp är därför att själva språket är väldigt litet och därför relativt enkelt att lära sig. Språk som Java, C++ och C# har en betydligt mycket lägre språkdefinition jämfört med Lisp. Grunden i Lisp kan beskrivas på några enstaka A4 sidor, specifikationen för C++ och C# är många hundra sidor långa.
Men om det låter interessant kan kan rekommendera Clojure som är en modern variant av Lisp som fokuserar på att göra det enkelt att effektivt och korrekt utnyttja kraften från flera CPU-kärnor utan att du behöver tänka på relativ komplicerade koncept som "trådar". Clojure kör på en s.k. Java virtuell maskin (JVM). Clojure är kompatibelt med Java, så du kan anropa Java-kod/bibliotek från Clojure och vice-versa, så det finns MASSOR med färdiga bibliotek du kan använda. En annan fördel med program som kör på en JVM är att de kan köras, utan att modifieras, på Windows, OSX, Linux, *BSD, Solaris m.fl.
På http://langref.org/ hittar du en rad uppgifter som folk löst i en rad olika språk. Jag har bidragit med ca 50% av alla Clojure exempel (så är naturligtvis ett Clojure-fan), men även bidragit med en del av C++ och C# exemplen.
Andra sidor du kan titta på är http://shootout.alioth.debian.org/ där man jämfört hastigheten mellan program skrivna i en rad olika språk. Källkoden till varje problem finns tillgänglig för ett 20-tal språk, däribland Clojure, Java, Scala (som alla kör på en JVM) samt C# och F# (som kör på en CLR, Common Language Runtime) samt C, C++, Ada, Fortran, m.fl som kör "native" i.e. de kompileras till maskinkod som CPUn förstår direkt.
Dokumentation kring språket Clojure finns på http://clojure.org/ samt http://clojuredocs.org/
Om Lisp inte faller dig i smaken kan Python eller Ruby vara intressanta alternativ. Jag rekommenderar att du programmerar UTAN svulstig utvecklingsmiljö som t.ex. Visual Studio från början. Anledningen är att dessa miljöer tenderar att göra saker som du kanske inte riktigt förstår att det händer och din förståelse för vad du faktiskt gjorde bli då sämre. Men om du väljer C# så är det kanske svårt att undvika VS.