I'm glad that I'm able to help :). Carrots and Potatoes are rare drops from zombies (but I don't know if they are present in the console versions). Cats spawn in jungle and are a pain to tame... you also can find all sort of usefull info in the wiki: http://minecraft.gamepedia.com/Minecraft_Wiki
-Is there an easy way to remember where your house is?
So, for a newb, building a compass is probably a bit down the road, since you will need iron (relatively easy to find when exploring caves/mines, but there are several things you should set up before you go underground) and redstone (significantly harder to find underground, and also requires iron to make the pickaxe to mine it out of the ground).
For the n00b to easily find home, it's easiest to just build a very tall tower out of dirt. What you need:
1) a stack (64) of dirt (not sand)
2) several torches - at least 4, but about 25 is better
To build tower:
A] Crouch for safety! (push left stick down once)
B] Use the jump-place trick (look straight down and hold A to jump while holding left trigger to place dirt) to place 3 blocks of dirt (and pushing you up 3 blocks in the process)
C] Lean over one side of the stack (you will not fall off if you are crouching) and place a block of dirt on the side of your tower (always do this on the same side)
D] Lean over the opposite side and place a torch (if you brought 25 torches)
E] Repeat A-D until you have exhausted your stack of dirt
-- At this point you should be standing on a 50-ish block high tower of dirt, with one block attached to the side every three blocks up
F] Place 4 torches around the top of your tower, plus one on top if you have enough left
G] Shovel or punch your way down the "side blocks" that you attached each 3 levels; you will not take damage falling only 3 blocks on the way down
Now you have a lit beacon tower that you should be able to see for quite a distance. If you are in a mountainous region, you might need to use two stacks of dirt for a REALLY tall tower.
Later you can craft a stack or two of ladders and a stack of glass blocks and install an observation deck near the top.