Rule with solids when breastfeeding is - ONLY after nursing. If you want to continue breastfeeding this is imperative!!! Weaning techinaclly starts with the first bite of solids.
As for when to introduce new foods. What is said now, is that as long as you don't have a family history of allergies, it is not necessary to wait a long time between introducing different foods. Only a day or two. It actually has been proven in a European study that the more types and colors of foods babies are introduced to in a short period of time, the more likely they are to not be picky eaters when they get older. You are starting with a clean slate, with no preconceived notions about taste. If you feed only bland foods they are more likely to refuse foods with more flavor later.
As for cereal, it is never necessary, and the added iron in it actually inhibits the absorption of nutrients from your breastmilk. If you decide that you want to feed cereal, start with the barley or oatmeal. The rice cereal is the worst for gas and bloating.
There are actually many other foods that make good 'first' foods. As long as no one in your family is not allergic to laytex, avacado is one of the best. It has lots of Omega 3 fats, and plently of other nutrients also. Potatoes(any type), beans, peas, squash, bananna, peach, and applesauce are all good also. If you give foods with texture now, they are less likely to have an adversion to it later.
The red coloring in strawberries is what causes the allergy to strawberries, so take caution in giving them. Watch very closely.
Babies don't NEED anything but breastmilk for the first year. Solids before then are for practice, and can be given as little of often as baby wants them. Just know that the more solids you give, he may be likely to wean early.
If your baby goes to daycare you can have them give the solids there while you nurse at home. If he does not, then giving them the the dinner table is a good way for him to participate in the family dinner, and once he is able to eat small finger foods, is a good way to keep him occupied so that you can eat.