I think that some of the baby shops like babies galore let you do a registry...

a toy box (probably over $100 but maybe less on ebay or they could get a joint present)
a sling
will you do cloth nappies? you can set up wish lists at some of the nappy sites
wraps
a cordless phone
a first years photo album/book
cot sheet sets
towels & washers
nappy stacker
night light
some books (Yasin's early favourites were the maisy books)
baby massage oil
lotions and potions
gro-bags
baby lullabys CD or baby mozart (or whatever you fancy)
a daiper bag