What apps already come with the LG Tritan?
I'll be with Ntelos, does that mean I will still need the Internet?
Can you change the 4 background wallpapers?

I am staring this phone down to see if I want it.

The applications and their download charges/subscription fees vary by carrier.
As an example, though, my Alltel phone has: Instant Messaging, web browser, Email, Alltel Shop (for getting ringtones, wallpapers, etc..), Alltel Navigation, Radio Connect (internet radio), TV on Demand, Nutsie, and MyCast Weather. Many games are also available.
I have downloaded and use all but Nutsie and am not charged for any of it.

Also, most carriers require a data plan for smartphones because the handsets are almost always using data for various functions. Without a data plan, this would use up minutes or incur humongous .01/KB charges.