Palm today announced that the Palm Centro smartphone for Sprint will be available in two new soft-touch colors — Olive green and Vibrant rose. The new colors will join the popular Onyx black Centro in Sprint’s holiday lineup.

The holidays are always a busy time, and Centro lets users keep in touch with friends and family with voice, text, IM, email, web — even using Facebook for Palm, which is pre-installed on the new Centro holiday colors. Facebook for Palm lets users connect with friends, respond to messages, upload photos and videos, receive status updates, browse friends’ profiles and send out new friend requests. And with Google Maps’ new My Location feature, Centro knows where the user is and what’s close by, so customers can find nearby restaurants, get directions, or see updated traffic reports.

Users can shoot pictures or videos and send them to friends, or use the built-in MP3 player and take tunes to go. The new Olive green and Vibrant rose Centro smartphones have 128MB of available memory (twice the storage of the original Centro for Sprint) and the ability to add up to 4GB more with a microSD card (sold separately), so there’s plenty of room for playlists, photos and videos. Users can also watch Sprint TV channels, such as CNN mobile, FOX Sports, The Weather Channel and Disney Channel.

The Olive green and Vibrant rose Centro smartphones will be available as early as Oct. 19 at select retail locations, and beginning Nov. 2 in Sprint Stores. The new colors will be available for a special promotional price — as low as $79.99 with a two-year subscriber agreement and $100 mail-in rebate.