Mysterious Wallpaper-Selling Entities

PROFILE
You've got to respect anyone who can come up with a store name like Dolphin and Asparagus Interior Decorations Adventure Triple Plus Alpha. (Anyone else think that's a Douglas Adams reference? Triple Plus Alpha, Plural Z Alpha....)
HISTORY
Event	(Starting) Strip
Year 1: Puddogenesis
First appearance	#307