Alright, im looking for the Name of the Band that sings the following
lyrics, as Well as the name of the Song. (They should show up
together, I would imagine)  The band is on some website, a music
website, as I heard the song in a Regal Cinemas movie theatre (In
south FL), and it mentioned a website, which I cannot remember nor
find out.  The lyrics are as follows-

"Should have taken her time, Should have made things right, But where
are you now, You're everything I ever asked for"

If it is of any help, im almost positive the first name of the lead
singer (as well as the band, if im correct) Is Dennis.  Also, if it is
any other help, another band played on the radio and advertized to be
on the same music site was The J Band.  Thank you for your time.

The J Band is distributed by http://www.theorchard.com/home.php and
there are several hits when searching for "Dennis" on that site. What
kind of music style was it? That might help someone narrow it down.
The J Band also has a website at http://www.thejband.com/

The style of the music is rock, a little on the softish side.  Reminds
me of early Matchbox 20 songs.

Did anyone ever find out about this song? I want the artist and title
just as bad as this guy wants it too.

Okay, well this is just another thing that sticks out in my mind, but
if a site just gives a series of music clips, the song begins with a
sort of crying guitar solo that lasts for a good 10-15 seconds.

The artist is Venice Maki and the song is called "Taking Time".  Go to
www.wheatrecordingcompany.com (that's Wheat Recording Company smashed
into one word all illegible-like) to hear a sample and to purchase the
CD at an awesome price.

aha!  i just found out that if you go to the following URL:
http://www.jonwheatworldwide.com/catalog/product_info.php?products_id=29
you can download the entire song Taking Time for free.  sweet!