Recordings of I Sing of a Maiden are found on the following CD albums: (clear search)
Performed by the Choir of King's College Cambridge & Stephen Cleobury (conductor)
Performed by Katy McAdam & Matthew Altham (conductor)
Performed by the Great St. Mary's Choir & Samuel Hayes (conductor)
Track 32 is the Polka (op. 5/1) played by Cyril Smith and Phyllis Sellick (2 pianos, 3 hands)
Performed by the Collegium Musicum Londinii, Choir of King's College Cambridge, Dennis Brain (horn), Colin Horsley (piano), Pamela Bowden (contralto), John Minchinton (conductor), Manoug Parikian (violin), Ernest Lush (piano), Thomas Hemsley (baritone), Phyllis Sellick, Cyril Smith, Andrew Davis, David Willcocks (conductor), Christopher Hughes, Stephen Cleobury (conductor) & Thomas Rose
Performed by the Choir of Lincoln College Oxford, Tom Lyndon (conductor) & Philip Smith (organ)

Performed by Philip Moore (organ) & John Scott Whiteley (organ)
Performed by the Choir of Southwark Cathedral, Peter Wright (conductor) & Stephen Layton (organ)
Performed by the Choir of St. Chad's Cathedral & David Saint (conductor)