fstab already uses device references ... must be 7.10 that made the change to uuid ... you don't need to change fstab
I would probably have nuked swap and created an extended partition. That way you can create additional logical partitions rather than being limited by the 4 primary partitions ... but thats your call. I would also keep the utils

that the machine came with as well. If you think you might want additional partitions I would create the extended partition ... you can always put swap and home partitions onto it when you want. I find it handy to keep user data and the OS separate.
Ed: just re-read your post ... your not in Ubuntu ... example fstab with uuid replaced here - code used to replace uuid entries in bold.
Code:
[jonathan@Desktop-pc ~]$ cat /media/sda9/etc/fstab
# /etc/fstab: static file system information.
#
# <file system> <mount point> <type> <options> <dump> <pass>
proc /proc proc defaults 0 0
# /dev/hda9
#UUID=4b6e0b71-c8cb-4a17-a4e1-985a6be0de88 / ext3 defaults,erro
rs=remount-ro 0 1
/dev/hda9 / ext3 defaults,errors=remount-ro 0 1
# /dev/hda8
#UUID=9217f1c5-9b10-4e14-bcfe-53eac7fa6cfa /home ext3 defaults
0 2
/dev/hda8 /home ext3 defaults 0 2