First, if you are unsure if Skydeck is syncing please log into Skydeck.com from a desktop or laptop computer (reset your password here if you need: https://skydeck.com/forgot_password). You should see your contacts (the first sync can take a while to show up). If your contacts have not shown up within 2 hours there are a few things that could be happening to cause your application not to sync.
Have you downloaded the Skydeck application to your phone? If not, you need the application to enable syncing (go here on your mobile phone: http://skydeck.com/mob)
When the application launched for the first time did you register? Your mobile phone browser should launch when you first run Skydeck. This allows you to signup (or login). If your browser did not launch you may need to allow all permissions on your phone (on a BlackBerry go to ‘Options’ > ‘Advanced Options’ > ‘Applications’ > ‘Skydeck’ > ‘Edit Permissions’)
If none of these seem to solve your problem you should try resetting the sync. To do this just open the Skydeck application on your phone, select ‘Menu’ > ‘Stop Syncing’. Then click ‘Menu’ > ‘Start Syncing’. The browser should launch and allow you to login (click the ‘login’ link at the bottom of the page). After logging in, select ‘Menu’ > ‘Sync Address Book Now’ to start syncing your contacts.