This may be related to an issue that I've seen in SS 2008 where non-sysadmin users need to be added as users in msdb in order to browse databases in SSMS. They don't need any explicit permissions, but do need to be users.