Saw this this morning; seems no one has posted anything about it... maybe? Haven't seen it on other gaming sites either so maybe it's not even legit... (edit: nevermind looks like joystiq posted it a little while after as well)
I'm mainly a PS user so it's nice to see the store get a fresh coat of paint. I like the aesthetics of the 360 dashboard more but the ads ruin it. Looks like PSN may be following suit but at least all the big picture ads are for games to purchase. I think it's about time... isn't this the first major overhaul of the store design? I can't really remember what it looked like when the PS3 first came out.
http://www.videogamer.com/features/gallery/this_is_the_new_playstation_store.html?sid=1551 (more screenshots there)