Don't forget fish lips.
Susie, traffic is light at that time of morning. From the Cap Ren, it should only take about 35-40 minutes max to get to T3. For a 7:30 domestic flight, I'd be comfortable getting in the taxi at 5:45. Make sure something will be waiting for you at that time, you don't want to have to take your chances on the street.