I've changed my routine a bit. Since installing BoP and Natura, exploration is more fun. Now my routine is basically:
1. Punch trees and gravel to get basic TiC flint tools.
2. Travel around collecting stuff, if possible build a bed and if there's a lot of gravel ores and I got the materials then a backpack, collect stuff like food, bushes, leather, cacti etc. If I have a bed I sleep during the nights, otherwise I do basic processing and get a few ingots ready though I usually don't move to metal tools since I like TiC better than vanilla tools and can't bother with a smeltery.
3. Find someplace nice to settle down, usually a village or simple dungeon from dungeonpack/better dungeons.
4. Start doing random stuff based on what my project is and what I've found. I usually determine my strategy based on what I've found; if I have a sh*tload of eggs I might start out with building a chicken farm, if I have found lots of cacti I might start with some lava pumping from ravines etc.
5. At this point I usually either get bored of the map and start a new, or get some issue and start a new, or I continue with some randomly chosen project. I tend to like biofuel/boiler setups as much as the next person, but try to keep varied.