What other phones can sync with my MacAir besides Iphone? (My Iphone 4S never syncs properly

Question

I use my computer and phone for business so when updated information does not sync from computer to phone, it causes problems when traveling.  i.e. Address for appointment does not appear in iphone.  What other phone selections are there to sync with my MacAir?  Apple Store said I needed new OS on my MacAir but then they said I did not have enough memory.  I learned MacAir memory cannot be expanded.

Answer 1

For resetting the sync history on a Mac running Lion - 10.7.x if needed.
http://support.apple.com/kb/TS1627
If you see the Sync menu in the menu bar, skip to step 3: 
If you do not see the Sync menu in your menu bar, skip to step 7.
Hold the Option key on your keyboard, then click the Sync menu in the menu bar:   
if you see the Sync menu but you are unable to open it, skip to step 8.
Choose Reset Sync Services.
Click Reset Sync History.
Test for the original issue. If the issue persists, or if you are unable to open the Sync menu, follow these steps:
In the Finder, choose Utilities from the Go menu.
Open Terminal.
In the Terminal window, type or paste the following command on a single line:
/System/Library/Frameworks/SyncServices.framework/Versions/A/Resources/resetsync .pl full
Press Return.
Quit Terminal after the operation has completed (when Terminal returns to the command prompt with a $).