Метод CreatePicasaUri имеет три варианта, один из которых принимает удостоверение личности с фотографией. Вы правы, что вам понадобится идентификатор альбома, но вы сможете его получить.
Чтобы получить список альбомов и связанных с ними сведений (обратите внимание, что я использую структуру MyAlbum для хранения всей информации о фото из альбома для последующего использования в моем коде):
Dim username As String = "default"
Dim query As AlbumQuery = New AlbumQuery(PicasaQuery.CreatePicasaUri(username))
Dim feed As PicasaFeed = service.Query(query)
Dim albums As New List(Of MyAlbum)
For Each entry As PicasaEntry In feed.Entries
Dim ac As AlbumAccessor = New AlbumAccessor(entry)
Dim a As MyAlbum
a.Name = ac.AlbumTitle
a.ImageCount = ac.NumPhotos
a.ID = ac.Id
albums.Add(a)
Next
Для запроса на основе идентификатора фотографии:
Dim query As PhotoQuery = Nothing
query = New PhotoQuery(PicasaQuery.CreatePicasaUri(username, albumID, photoID))