The level of complication varies depending on the router make/model, even the hardware version. Most of the time though it's not too bad. What I often do is just do a Google search of dd-wrt and the particular router and see what the general buzz is. You may not understand everything, but you'll probably get a good idea whether most ppl are having success or failure, and some tips about best firmware release, known issues, etc.