I don't know if you need like specifically country or country feel. but here are some waltzes with country feel (they are listed as jazz in my itunes but they don't sound it)

Tenessee Waltz - Les Paul & Mary Ford
I Really Don't Want to Know - Les Paul & Mary Ford


i don't know if that helps at all but i find those 2 very country-esk and easy to dance to

Well do a search on ballroom dance music. There are a lot of list to be found.
Usually broken up by dance type; now look for you country singers.
Here's one to start you that I found eddie rabbitt on:
http://www.dance-forums.com/music/

You should be able to find lots of waltz, east coast swing and mayby west coast .

Rascal Flatts has several songs in both Cha Cha and rumba beats (My Maria, Dancing on the Boulevard, Neon Moon). Waltzes in Country music are easy to spot (Could I have this Dance for the rest of my life). Fox trots in Bronz timing are common in country music as well, as the timing is close to a two step. Listen to your country collection and you'll find a lot of what you are looking for.

WE NEED PRACTICE BOLERO WE NEED SOME MUSIC

There are many possibilities for Bolero music. I would start with Jose' Feiciano, particularly his "Seor Bolero" albums. Luis Miguel, Alejandro Fernandez, Jose' Jose', Los Panchos, Tamara, and Andrea Bocelli (!) are other great places to look.

That would be Brooks and Dunn...not Rascal Flatts

Craig. I hold nothing against Country Music. But in my humble opinion you will never get the true feeling of a International Style Waltz from a Country and Western type tune. Compare Lotus by Secret Garden as an example of a Waltz played as it should be played. That will give the true feeling of dancing a Waltz.Then listen to a Country and Western Waltz. Which do you think is the more appropreiate.
Google "Lotus by Secret Garden " and become converted.

I'm making a big assumption you are doing American style, because country music is more popular here. I go to a lot of places where only country music is played, and even though I do the country dances, I am constantly looking for a song I can do ballroom to because that is my favorite. For practice purposes, a country song can work, much as it does for me at a country place (even though I can think of better choices). For the dances you listed, here are some that will work:

Foxtrot:
From a Jack to a King by Ricky Van Shelton
Goodnight Sweetheart Goodnight by The Statler Brothers
I'll Take Texas by Vince Gill & Shelby Lynne
All Of Me (Loves All Of You) by George Strait
Eat At Joe's by Suzy Bogguss (also works as a West Coast Swing)
Side By Side by Kay Starr
I'm Moving Along by Pasty Cline
Waltz Me Once Again by KD Lang
Blue by Leann Rhimes

Waltz
I'll not list these. There are many. Just look for some 3/4 time music that's not too fast.

Rumba
There are a lot of songs that will pass for a rumba. The country music dancers use many of these for cha cha, but in my opinion they aren't very good cha chas and work better as a rumba. Most country bands have a lot of trouble imitating Latin music.

I Just Want To Dance With You by George Strait
I Can See Clearly Now by Anne Murray
Neon Moon by Brooks & Dunn
One Night At A Time by George Strait
Dancin', Shaggin' On The Boulevard by Alabama
Gulf Of Mexico by Clint Black
Two Pina Coladas by Garth Brooks
My Maria by Garth Brooks
South Of Santa Fe by Brooks & Dunn

Other songs, not necessarily country songs, but done often by country bands that are also rumbas are: Spanish Eyes, Under The Boardwalk, Up On The Roof, Slow Hand, Blue Bayou, and Spanish Harlem.

Samba
I know on NO country song that has a samba beat.

We will never dance like the Demonstrations we see on the Internet or on a bought DVD. Unless we have the correct music it just will not happen
A Rumba for instance is not any 4/4 tune played at 25 bars BPM ( that is bars per minute ). How many times have I seen couples dancing to a bouncy Cha Cha and they themselves bouncing along with the music at abour 36 BPM. instead of 30 BPM It depends on, do we want to dance correctly or not.

Easy by Rascal Flatts /Natasha Bedingfield is a great Viennese Waltz.