Is that the place where the sun doesn’t shine??  (no pun intended)  The place at the bottom of a mtn that is constantly in the shadow, but they placed huge mirrors to literally shed some light on it? 
 
Try one of the hostel booking engines like hostels.com, search for the individual country, then region, that will list the smaller town accomodations.  Should be something relatively close to it.  If not, being that its a small town nestled in the mtns maybe there are cheap rentals or homestays.  If you would like a real local experience of the place, consider couchsurfing.  Other than, splurge for a hotel, sleep in the park, or make it a daytrip. 

I’ll have to check again, but I think it’s one of those places where the train only comes one time a day or something (and you have to cross a lake to get to it, haha)…

Hallstatt is gorgeous, and there is a hostel there.  It’s right next to a waterfall and has a pizzeria attached.
You can find the information right on the eurotrip hostel page
http://eurotrip.com/hostels/austria/hallstattaustria_naturfreunde.html
I was there in the off season, met a girl who was staying there.  She said it’s nice, but she was the only person there.

There are plenty of guest houses in the town.  In the day time it’s crowded with day trippers, but at night it’s quiet, and really nice to explore.
 
The town is tiny, squish between the lake and completely surrounded by mountains (but it does get plenty of sun).  The train comes in several times of the day, the ferry meets every train.  And the ferry, when not meeting trains, give tours of the lake.

Well that settles it then, I’m going there Is it worth more than a day? I know it’s a tiny village and all, but it sounds like there might be alot of “relaxing” things to do there ant whatnot…

I think a day and night is sufficient.  If you are exhausted from travelling, it’s probably a good place for a break.  You can walk through the whole place in 1/2 hr.  The only sights are the church with the bones, the salt mine, and there is a musuem (TINY) of the Hallstatt period.
 
If the water is calm you can rent paddle boats to go on the lake.  And if it’s warm, you can swim in the lake.
 
I stayed at a guesthouse right on the lake, and my room had a balcony right on the water.  I spend the evening watching the sunset, and fog roll in across the lake.  Gorgeous..but not exactly exciting.
 
Anyways, it’s been 7 yrs since I have been there, the pictures are here:
http://www.geocities.com/apyf/europe/May28.html

Is there anywhere to rent fishing poles or anything?

The pizzeria/hostel is not a bad place to stay, although my buddy and I were alone as well.  The water is beautiful. One of my best kebabs ever was at the little stand in Hallstatt, if you can believe that.  The place if definitely a tourist town, and people there don’t seem to be the nicest.  We met a lady who had moved there, and she said that the population is pretty closedminded and that she had trouble making friends as a non-Hallstatter.  Probably won’t really matter if you just go for a day though.

I don’t recall any fishing pole rental facilities.  Alot of places require a special license to fish.  You can try asking at the camp gear store, you will might want to go there anyways since you can see part of a excavation from the Hallstatt period in their basement.  I think it’s across from the pre-historic museum.
 
The lake trouts there is suppose to be fantastic.  I know there is a restaurant just off the main square that specialize in the local fish.
 
They seem friendly enough when I was there, but it’s not like there were many people around.  I do recall having problems understanding their German (admittedly, my German sucks) but their accent is really heavy.  Hell I wasn’t even sure they were speaking German.  My brother is fluent in German and he had a hard time understanding them too.

Hehe yeah I’m not even gonna bother. I figure I’ll do my best Austrian impersonation of politely asking if they know english and leave it at that My German is almost nonexistant anymore

I was there a few years ago—stayed in a great hostel near a deli and woke to the sound of the pigs being slaughtered…no wonder my ham sandwich tasted fresh…

But it was awesome.  I stayed one night and wished I’d stayed 5.  Beautiful ice caves (take the car up to the top of the mountain for the best views of mountains you’ll EVER see), paddleboats to rent on the lake when it’s warm, I didn’t get to the salt mines but people said they were cool…Very cool other hostellers staying with me and if I hadn’t been so obsessive about my itinerary I would have and should have stayed longer.

Yeah I figured it’d be a nice relaxing stay… I’m trying to fix it where it’ll be almost like a day or two “off” so I can just relax in the lovely scenery and whatnot

Okay so I will be in Hallstatt in two days, and I have been unable to contact any accomodaions via the internet, aside from one guesthouse that eventually got back to me only to say they were full. I know its a small town and all, but this is peak tourist season and Im kinda worried about having to sleep in the woods or something… do they have any room finding service there? Has anyone ever done this? Ugh…

The Hallstatt tourist office claims it will help you find a room:

http://www.hallstatt…

( I think I’d call Claudia first, based on the photos of the office help!)

You can also click on the accommodations tab at the top of the page for descriptions of places in English.

Alternatively you can daytrip to Hallstatt from Salzburg or Berchtesgaden which have hostels.

Good Luck.
Russ

http://www.hallstatt.net/index.php?lang=en-iso-8859-15

You may hve gotten enough info by now, but here’s some more from Rick Steves:
http://www.ricksteves.com/plan/destinations/austria/hallstat.htm
http://www.ricksteves.com/books/update/etbd_gas.htm#hallstatt