You should start mixing on the first beat of that 16 beat (4 bar) intro. 4 bar beatmixing isn't really considered beatmixing because it is so short but with uneditted Top 40 songs it's hard to do much more most of the time.
Also, there is no software that will beatmix for you without doing your homework first! Sure programs like Mixmeister will mix dance songs like Kylie Minogue stuff perfectly without alering it but if you want to do a good job, you'll have to set your own intro and outro points, etc., then when you drop it in it should sound good most of the time.
Key matching, song selection, etc. also come into play. If one song's outro has a lot of vocals going on and the one your mixing into also has a lot of vocals going on, it will most likely not sound good. Sometimes looping certain beats helps or shortening mixes, etc... I'll try to post something soon.