Hi! I have a 15 month old so I cannot yet help you with the food situation. I am starting to see some behaviors in this dept with my son so you may see me post here about this soon too!
In regards to the sleep thing, are you familiar with the book Healthy Sleep Habits Happy Child by Marc Weissbluth. Well, I went to see him (he is in Chicago) and he helped me out quite a bit. I saw him when my son was 7 months and I was so sleep deprived it was horrible. He turned it around and then we went back for our follow up visit and based on the stage he's at, he gave us further suggestions.
First, based on what I have learned from Weissbluth, your son is not getting enough sleep. Can you try an earlier bedtime? My son (15 months) goes down by 7pm every night, sometimes even earlier, I just watch him and see how he is, but lately it's been 7p. He will sleep til 6:30-7:00. I don't know if this will work for you, but I also had the 5am wakeup problem. Weissbluth suggested setting a soothing alarm for 6am and you don't go to the child before then (unless you know they are sick). The alarm should be music so it's not this scary loud buzzer. In my case, I put our alarm clock in his rooom and it plays CDs - so I put a Baby Einstein music CD in there. This will take a little time to click, but eventually your son will understand you will not go to him until the alarm plays music. It really works. I started it at 6am and slowly moved the time up. It's now set to 7:15am. I get up at 7am, get a quick shower in and then go to him at 7:15 after I hear it go off. My son pops up in his crib when he hears the music, he's happy. If he wakes up earlier he will talk, play with his aquarium that is attached to his crib. Once in a while he might complain (not crying, just a whimper), but I just ignore him. I have had a heck of a time getting to where we are at now, but we are finally there. In fact, his naps are 2 1/2 - 3 hours each day. Now that part I will admit took some doing as the whole transition from two naps to one was hell! Hope some of this helps. It will be rough at first and the baby will still cry loud and wake up the toddler, but in time it should get better when he makes teh association that the alarm (music) means it's time to get up.