Have a look at this TR: http://www.flyertalk.com/forum/trip-...countries.html

Jason had been hopping on many Pacific islands. Interesting ideas from his report.

My take is that Pacific on a budget is not possible, though is not necessarily insanely expensive.