You're basically asking for ways to improve your workflow, but more at the technical side of things and not necessarily "I have nothing yet, where do I start". This is to mostly depend on the tool, but there's going to be also some universal tips, so that's good that you get feedback from multiple creators working in different editing software. You also may find this topic interesting:
viewtopic.php?f=25&t=20724
Personally I'm a fan of automating things and because computers are generally good at doing tedtious repetitive tasks and because After Effects is something that I've used in the past and because it has scripting capatilities, I've made a tool that automates some parts of the process that are either super repetitive (marking positions of beats according to song BPM) or require precision but not much thinking (such as: placing already prepared beats at the markers and cutting them to length). This tool can be found here:
viewtopic.php?t=19984.
As far as general workflow goes, as already mentioned above - it helps to be organized and have a set of steps that you follow. Then it's a matter of following the steps each time and getting better at each of them, possibly optimizing them here and there each time.
To give a concrete example, the way I do things after collecting music and video material and is the following:
- Create beat patterns (I use Ableton Live). After this step I know which parts of each song should be more intense (with possibly shorter clips) and which should be more "relaxed" (with possibly longer clips)
- Put it all into video editing software (using After Effects as mentioned above already)
- Generate beatmeter (using the script)
- Place beat markers (using the script) on top of the beatmeter layer
- Add text cues at the moments when pattern changes
- Estimate how many clips (and on average how long) do I need for each section and I go through the video material and find the most interesting parts of them. Again, the script makes it a bit easier for me as I only need to cut the beginning of each clip, placement and cutting the end according to BPM is done automatically
- Shuffle, place and cut the clips (using the script)
- Quickly go through the video again and fine-tune things
- Add intro and outro
- Render
As you can see, the process followed step by step each time should give similar results. Over time you get better at each part so you finish them quicker. Some of them that are the most tedious I've decided to automate, but they can as well be done by hand and that's what I did initially. This is also by no means something I'll never improve on myself personally - for example I'm still trying to find a way of automating some aspects of adding text cues for beat pattern changes. I want to have them in my videos, but they just take time to place that I'd rather spend elsewhere.