That looks to my like it would work just fine for these two tables. You could use the original query that I posted to help you build your sql. As has been said by both myself and Gail, there is no shortcut here. You are going to have to run this command on all the tables with the column you want to rename.

Something like this?

select 'EXEC sp_rename N''' + sch.name + '.' + so.name + '.Phone'', N''TelePhone'', N''COLUMN'';',

*

from sys.objects so

join sys.columns sc on so.object_id = sc.object_id

join sys.schemas sch on sch.schema_id = so.schema_id

where sc.name = 'Phone'

--EDIT--

Fixed a typo in the code.