As others have suggested, I would first fix the problems you have and then overseed if necessary. A lawn full of crabgrass and weeds is going to offer tough competition for the new grass. You can whack the weeds with a broadleaf weed killer and hit the crabgrass with Aclaim. If you do that now, you could still overseed in a couple of weeks.
For overseeding, I would go with the slice seeder, which offers excellent soil/seed contact. It's true the grass will come up in rows, but that's only an issue for new lawns, without existing grass and even then, I don't think it's worth worrying about. It will be hardly noticeable in an existing lawn.