I was thinking of RedHaired Boy/Little Beggarman for a fast one......it actually starts on E, but the b part has the A for a pick up note, and you could use that. Or, for a slow air, Ashoken Farewell. Perhaps 100 Pipers March in A, which actually starts on A. (I had thought of Scotland, too, grin)