Got them from a video recording on a party, so there's a lot of background noise but the songs are clear enough to be identified I think (can't make out the lyrics, though)

I know they're fairly popular since I've heard them a lot, but don't know the singers or the names of the songs.

Here are the links to the MP3 samples:

http://www.4shared.com/mp3/BUWJRUFA/musica001_1-2.html
http://www.4shared.com/mp3/JDFJnM_s/musica002_1-2.html - Solved by Mixalopoulos

Second one:

Ace Of Base - All That She Wants (Version Remix) http://www.youtube.com/watch?v=BKGUMNYHD-8

Wow.. that was fast.. thank you..

First one is "Tarkan - Simarik"
http://www.youtube.com/watch?v=aSp9jneIUfM

Thank you..