You didn't say when you purchased these songs - you do mean by iTunes songs, that you purchased them from the iTunes store, correct? Well, iTunes went DRM-free in the last year or so. So, if your songs are DRM-free (these are called iTunes Plus), then they can easily be transferred to any device that supports unprotected AAC.
More than likely your phone doesn't support these files. Well, if the songs are iTunes plus, then you can easily make mp3 copies of them. Make sure your iTunes ripping settings are set for mp3. Then all you have to do is right click on the song(s) and select "convert selection to mp3." This will actually make an additional mp3 copy of your songs which you can then transfer onto your phone.
If they're not iTunes Plus, you can either pay the 30 cents per track or 30 percent of the album price to get the DRM-free versions or burn all your purchased tracks as an audio cd then rip them as mp3s. Then transfer to your phone. You'll probably have to edit tag info.
I have an Ipod and a Windows Mobile Samsung Omnia Phone (iphone was not an option due to coverage issues). Is there a legal and easy way to get the sames songs from my itunes or ipod on to the phone?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic