Sounds like something fucked up - my FB connects happily. Ask 'noma or cauld about bike path tings.
FB
Twitter (official app, by far the simplest)
Tweetdeck, with a view to replacing both the above, and because I use the desktop client
Simplenote
Instapaper
AKL Transit
Timetable NZ
Transit AKL (I have 3 transit apps because they all suck in different ways, one is better for searching routes, one better for searching by address/stop # etc)
Remote.app
XBMC Remote
Boxee Remote
TouchMouse (although I never use it)
IMDB
Dictionary
Yellow Pages
Stanza
iBooks
Kindle
Marvel
Skype
Colloquy
Epicurious
Beatport
Subway
TVNZ
3 News
BBC News
(Plus bookmark icons for the local news mobile sites. Wish they'd do an iPhone version of the Herald iPad app tho)
Met Service mobile site bookmark icon too
PvZ
Angry Birds
Flight Control
Harbour Master
Solitaire
Tetris
...
Bejeweled 2