Ok, i finally found sheep and made a bed. Awesome!...
But then i died and when i respawned, i was stuck in my ceiling above my bed, my bed got moved, i died again. When i respawned i was attacked and pushed in a hole. Theres nothing but stones as far as i can see. In front of me when i walk, theres only a diamond shape of clear sky. Im without wood, so i cant make torches to see. And now its night time. I built a hut to be safe for now.
Sooo....

-How do I get back UP? nearby home
-How do i tame animals like dogs and cats? And do i have to trap them? if so, how do i do that? they run when i get close, ive tried digging holes but im not fast enough.
-I, also, keep getting lost. Ive tried putting pumpkin heads around my house but everything looks the same to me until im right up on it. ive dropped blocks and hoed the ground to mark my way. but i always end up losing my markers. How can i avoid getting lost?
Are there maps available somewhere, by chance? (That would ROCK!) :-)

Thanks for reading. And if anyone has any tips for a new player, all is appreciated.
And happy gaming!

____

edit:

i dug down until i reached stone i couldnt break. then i dug straight forward. until i reached a cave of some sort..took several pictures. if only i had torches and a stone pick and a bed :) lol