When you see this:

[root@localhost eth1]# yum search udev
Error: Cannot retrieve metalink for repository: fedora/19/i386. Please verify its path and try again
[root@localhost eth1]#

it likely means you have't got a network connection problem.  See this post for resolving.

Cheers,
TK