Returning values from multiple sheets using multiple searches

I have a spreadsheet (attached) that tracks sales of my songs for sale.

I have set up a totals sheet and wish to count various instances. my first field being C3 on Totals sheet. I want that to check each sheet and return the no of times that a particular song is listed with an extra proviso, in this case, that the song was downloaded in "EUR" currency and that the song name is "Touching Things Is Fun (the Winky Song)".

Now for that particular search, it should return a value of 8 for sheet (Mar2010sales). fields B2 and B4 added together.

What formula could do that for me ? - I am having trouble finding one and if I have found something that may do it, I don't understand it.

Any help much appreciated.

That is awesome.

Thanks ever so much for your timely and quality response.