Is your baby sitting up on her own (without any help from you or supportive devices), has she doubled her birth weight, has she lost the tongue thrusting reflex, and can she pick up stuff using her thumb and finger? if so, welcome to the world of solids...........if not, the ama recommends to hold off on starting solids since all your baby really needs before 6mo is formula or breastmilk. At 6mo of age any food you give your baby is practice for her, she will not be getting her nutrients from it until later on.
some of what your pedi said is quite troubling to me, and before you start i want to make sure you don't accidentally do anything that will increase the chance of your baby developing food allergies.
Starting out, only feed your baby 1tsp of food 1x a day, once she learns to like it and accept it you can increase it the servings until she is getting one serving a day, then you can gradually increase that to 3 servings a day.
be careful with rice cereal, that can cause constipation in little ones. for babies that are ff, there is really NO need for rice cereal, they get all the iron they need in formula (unless they are on a low iron/iron free formula for medical reasons).
as for what foods to feed and how, that really varies. traditionally its been rice cereal, veggies, then fruits.......but the ama is starting to change that. if it makes you feel better to do this order than do, its a personal decision. i started with bananas and some of the sweeter veggies, just follow your daughter's lead.
when introducing new foods please make sure you wait atleast a week at her age. once she is 6mo then you can go 4days between introducing a new food. make sure you are doing 1 food at a time too (ex. bananas wait a week, sweet potatoes wait a week, carrots wait a week, sweet peas wait a week etc). otherwise if your baby is allergic to sweet potatoes but you also introduced carrots at the same time, you wont have any clue what she is actually allergic to.
as for juices, you're baby will not be ready for juice until she is 6-7mo of age.
good luck with your baby and your journey through motherhood
here are some great links if you need anymore info:
http://www.keepkidshealthy.com/infant/startingsolids.html
http://www.askdrsears.com/html/3/T032000.asp
http://www.ific.org/publications/brochures/solidsbroch.cfm