I don't know if an associate's degree is enough, honestly. It would really depend on the industry that you're in and the position you're going for (i.e. is it a move up towards management?) You might want to read job descriptions to see what the requirements are or ask HR. But an associate's is definitely a good starting point; like you said, get the associate's first (60 credits) and then move on to the bachelor's (which you will earn after another 60 credits or so).

Thomas Edison and Empire State College are both well-regarded schools, so either would be a solid choice, in terms of reputation. As for value, the most affordable way would be CLEP out of as many credits as possible (CLEP tests are $65, compare that the cost of a 3-credit course) and therealn take classes as cheaply as possible (i.e. a public school in your state -- with community college generally being cheaper than a 4-year school).

So in what state do you live?