Even that 4.5MB doesn't seem particularly small to me. Podkicker Pro, Android podcast client takes 2.15MB on my phone. App itself take 792KB, and feed metadata takes 1.38MB.