Try eating more beans, lentils, and seeds. Vegetarian soy products are often fortified with iron, so try tofu, soymilk, and veggie meats now and again.
If you don't have a cast-iron skillet, get one (they last forever), because when you cook food in them, some of the iron leeches into it. A properly seasoned skillet will be an excellent non-stick pan. The more you use it (and properly clean it), the better it gets. They're heirloom items.
Also, see here:
WHFoods: iron
[EDIT: cross-posted with aberkok]