I am a complete newbie to geocaching, and I am also on a budget as far as cell phones are concerned. I have decided to give Virgin Mobile a try, as $25 for unlimited text, email, data, & web is very attractive. Their selection of phones is pretty mediocre, though, and I am trying to decide between the Samsung Intercept and the LG Optimus V. After doing some digging, I have been able to ascertain that both of these have a compass and an accelerometer. (The former being obviously more important for geocaching). The Samsung is a bit faster, but the LG has a better display.
If anyone has any actual experience with either of these phones, I'd really appreciate the input.