Republican politicians could start by actually rebuilding and expanding political bases in local office, and federal positions in House districts for example in suburban areas (which is already beginning to develop again). Once that is done, attention can then be put on actually winning back those areas which have trended blue since Bush Sr left office. It's much more difficult to win a Presidential Race in suburban areas, if you don't have a strong local presence first. Also possibly nominating some intelligent and appealing Presidential candidates again could help the Republicans. Another plus would be getting a nonredstater to win in 2012.
This is all true, which is why our victories in places like Long Island and New Jersey last year were so meaningful.