I did notice, in fact I was watching that first video you linked just yesterday. I'm still waiting for someone to make a mashup of Eureka Seven and COLORS by FLOW. If you let the song run for about 10 seconds the opening matches fairly well.I bought it off iTunes yesterday (the fact that the Australian iTunes store is starting to add FLOW's stuff is amazing in itself) and I'm freaking loving the full version, speaking of the OP, have you seen how well Days and BravBlue sync up with each other's video?
Eureka Seven OP 1 with BravBlue
Eureka Seven OP 2 with Days