My third game ever, but I don't think my second-ever game counted (the Black Market was involved and I just wasn't ready for that level of complexity). We used the "suggested" 10 basic kingdom cards.
I don't think either of us had any sort of early strategy; I coached her along on some basic advice coming from my gamer/CCG/drafting background, but we made some very different decisions.
By mid-game, I realized that Mining and Remodeling were both strong (including Remodeling the Mines into Gold when I didn't need them anymore), along with increased hand size; increased Buys didn't seem to be that useful, and I never bought a Copper, feeling that it would dilute my deck too much.
In the end, I had bought 6 Provinces to my wife's 2, and total score was 46-29.
The most important thing was that she liked the game and is willing to play again; the scores surely won't be that lopsided over all of the games we play.
I'm thinking that our next game might be "all-random from the base set" before we start involving the next level of complexity from Seaside, but I'll see what we agree to.
And of course, looking forward to playing the game with 3-4 players at some point.
Dominion: Definitely rates a GRRRRR